Jabarkan Langkah-langkahnya adalah sebagai berikut: dari Algoritma Prim

buat sebuah pohon yang terdiri dari satu node, dipilih secara acak dari graf

buat sebuah himpunan yang berisi semua cabang di graf

loop sampai semua cabang di dalam himpunan menghubungkan dua node di pohon

hapus dari himpunan satu cabang dengan bobot terkecil yang menghubungkan satu node di pohon dengan satu node di luar pohon

hubungkan cabang tersebut ke pohon

Dengan struktur data binary heap sederhana, algoritme Prim dapat ditunjukkan berjalan dalam waktu O(Elog V), di mana E adalah jumlah cabang dan V adalah jumlah node. Dengan Fibonacci heap, hal ini dapat ditekan menjadi O(E + Vlog V), yang jauh lebih cepat bila grafnya cukup padat sehingga E adalah (Vlog V).