Prim Algoritması - Greedy Yaklaşımı
Tıpkı Kruskal algoritmasında olduğu gibi Prim algoritmasında da amaç en kısa yol ağacını bulmaktır ve greedy yaklaşımı ile çözülür.
Algoritma aşağıdaki şekilde çalışır.
- Ağaca eklenmiş tüm düğümleri tutacak bir küme oluştur(
mst_set
). - Başlangıçta tüm düğümlere sonsuz değeri verin sadece içlerinden bir tanesini seçmek için 0 değeri verin.
- Eğer
1.
adımda …