Algoritma Prim adalah algoritma pencarian jalur dengan membuat spanning tree dalam setiap langkahnya. Dan menghasilkan jalur berupa spanning tree yang berisi semua node yang saling berhubungan.
Langkah-langkah Algoritma Prim :
- Ambil sisi dari graf G, yang berbobot minimum, dan masukan kedalam tree
- Pilih sisi yang mempunyai bobot minimum dan bersisian dengan simpul di tree, tetapi sisi tersebut tidak membentuk sirkuit di tree, Tambahkan sisi tersebut kedalam tree
- Ulangi langkah ke 2 sebanyak n -2 kali
Contoh kasus :
Tentukan jarak terpendek dari A ke D !
Langkah - langkah
No comments:
Post a Comment