Introduction

Graf Algoritmaları serisinin son kursuna hoş geldiniz! Kruskal gibi, Prim Algoritması da bir Minimum Yayılan Ağaç (Minimum Spanning Tree) oluşturur: her bir köşeyi döngü oluşturmadan birbirine bağlayan en ucuz kenar kümesi. İki algoritma da farklı yollar izleyerek aynı sonuca ulaşır.

Prim, ağacı bir başlangıç köşesinden dışa doğru büyütür. Her adımda, ağacı henüz içinde bulunmayan bir köşeye bağlayan en ucuz tek kenarı ekler.

Graf yönsüz ve ağırlıklıdır; n (0'dan n - 1'e kadar olan köşeler) ve w ağırlığındaki yönsüz bir u - v kenarı için [u0, v0, w0, ...] şeklinde düz bir üçlü dizi olan edges olarak verilir. 0 numaralı köşeden başlıyoruz.

Hadi seriyi bitirelim!