Minimum Spanning Tree (MST) digunakan untuk membentuk spanning tree dari sebuah graph
dengan minimum cost untuk menghubungkan semua node. Menghitung MST menggunakan
metode Greedy digunakan 2 algoritma: Prim dan Kruskal.
Berikan contoh dari salah satu algoritma tersebut dan tunjukkan perbedaan antar kedua
algoritma tersebut.
JAWABAN
Salah satu contoh Menghitung MST menggunakan metode Greedy yaitu Prim :
Langkah-langkah :
Perbedaan antara algoritma prim dan kruskal adalah,