Page 11 - E-LKM Algoritma Prim dan Kruskal

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.

5