Langkah-langkah :
1. Pengurutan garis terkecil ke garis terbesar
2. Setelah diurutkan, langkah selanjutnya ada pada tabel 5
Tabel 4. Jarak yang telah diurutkan dari yang terkecil ke yang terbesar
Sisi Pasangan
Dari Ke Jarak
(edge) titik
e1719 v17, v19 Way Lalap Pampangan 0,55
e1920 v19, v20 Pampangan Padang Ratu 0,7
Membentuk
Garis T |𝑇| = 𝑛 − 1 ? Keterangan
Cycle
Iter Yang
Dipilih Ya Tidak Ya Tidak
e1719 masuk ke T
1 e1719 √ { e1719} √ dan dihapus dari list
(daftar garis)
e1920 masuk ke T
2 e1920 √ { e1719, e1920} √ dan dihapus dari list
(daftar garis
e1112 masuk ke T
3 e1112 √ { e1719, e1920, e1112} √ dan dihapus dari list
(daftar garis)
Algoritma Prim
Langkah-langkah
1. Inisialisai T sebagai himpunan kososng
2. Pilih v1 sebagai root atau akar atau titik keberangkatan
3. Lalu langkah-langkah selanjutnya ada dalam tabel
Tabel 6. Langkah-langkah MST dengan Algoritma Prim
it Garis Yang Garis Membentu V T |𝑇| = 𝑛 − 1 ? Ketera
er Dipertim Yang k Cycle ngan
as bangkan Dipilih
i
Ya Tida Ya Ti
k dak
1 e12=16, e13= e12=16 √ {e12} {1,2} √
19, e14= 21