SPANNING TREE

Pandang sebuah graph sebagai berikut;



Soal diatas dapat dijawab dengan menggunakan Algoritma Kruskall seperti ditunjukkan dibawah ini :.
Edge Cost
1. ( 1,2 ) 10
2. ( 3,6 ) 15
3. ( 4,6 ) 20
4. ( 2,6 ) 25
5. ( 1,4 ) 30
6. ( 3,5 ) 35

Maka Spanning Tree- nya adalah






Sehingga total costnya ialah 105


Soal : Buatlah Minimum Spanning Tree + Total Cost !!







jawab :
Gunakan Algoritma Kruskall
Edge Cost
1. ( C,D ) 2
2. ( A,F ) 4
3. ( C,E ) 4
4. ( B,C ) 5
5. ( A,C ) 6

Maka Spanning Tree-nya adalah :






Sehingga Total Costnya adalah 21