Spanning Tree

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