Cara Kerjanya?

Simpan boolean inTree untuk setiap simpul. Mulai dengan hanya simpul 0 di dalam pohon. Frontier adalah setiap sisi yang tepat satu titik ujungnya berada di dalam pohon, yang disebut sisi silang.

Proses Langkah demi Langkah:

1. Di antara semua sisi silang, pilih sisi dengan bobot terkecil.
2. Tambahkan titik ujungnya yang berada di luar ke pohon, lalu tambahkan bobotnya ke total.
3. Ulangi sampai pohon berisi semua n simpul (jumlahnya n - 1 sisi).

Jika pada suatu saat tidak ada sisi silang, tetapi masih ada simpul di luar, berarti graf tidak terhubung.

Contoh dengan sisi [0,1,1, 1,2,2, 2,3,3, 0,3,4]: dari 0 pilih 0-1(1), lalu 1-2(2), kemudian 2-3(3); totalnya 6.