Page 10 - Bahan Ajar Algoritma Prim dan Kruskal New
P. 10
b. Hapus baris yang memuat bobot terkecil dari simpul (kolom)
yang terpilih pada langkah a. Dalam hal ini yang terhapus ada 2
baris karena bobot sisi memuat 2 simpul.
c. Pilih bobot terkecil dari kolom yang sesuai dengan baris yang
dihapus pada langkah 2.
d. Ulangi terus sampai semua tinggal 1 kolom.
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.
3. Foto hasil penyelesaian tersebut, kemudian kirimkan pada tombol
upload di bawah ini.
4
