Page 17 - Bahan Ajar Algoritma Prim dan Kruskal
P. 17
Ayo Kerjakan
Petunjuk penyelesaian:
1. Tuliskan apa saja yang diketahui di soal.
2. Tuliskan yang ditanyakan di soal.
3. Tuliskan jawaban dengan menyertakan langkah-langkah
menyelesaikan masalah dengan algoritma kruskal, yaitu:
a. Susun barisan rusuk dengan bobot tidak turun (urutkan dari
terkecil hingga terbesar).
b. Pilih rusuk dengan bobot terkecil.
c. Pilih rusuk dengan bobot terkecil dari rusuk sisa yang tidak
membentuk sirkuit dengan rusuk terpilih.
Ayo Simpulkan
Setelah menyelesaikan permasalahan tersebut, langkah selanjutnya
adalah sebagai berikut:
1. Periksa dan teliti kembali hasil penyelesaian yang telah kamu buat.
2. Simpulkan hasil penyelesaian tersebut.
11
