Spanning Tree
Contoh kasus:
Pandang sebuah graph sebagai berikut:
1. Buat Minimum spanning tree
2. Hitung total cost-nya
Jawab:
Keterangan:
(-) Menandakan terhubung
Kesimpulan: total cost adalah 21
Selasa, 18 Mei 2010
Langganan:
Posting Komentar (Atom)
Tidak ada komentar:
Posting Komentar