Motivation

Kruskal tüm kenarları küresel olarak sıralayıp union-find kullanırken, Prim tek bir büyüyen ağaç tutar ve sürekli olarak en yakın dış köşeye ulaşır.

Neden Prim öğrenilmeli?

• Yoğun grafikler: Doğru yapılarla Prim, çok sayıda kenar olduğunda verimlidir.
• Kesim özelliği: Mevcut ağaçtan ayrılan en ucuz kenarın eklenmesinin neden her zaman güvenli olduğunun pratik bir gösterimidir.
• Bir probleme iki bakış açısı: Prim ve Kruskal'ı karşılaştırmak, minimum yayılan ağaçlar hakkındaki anlayışınızı derinleştirir.

Bir grafiğin tüm MST'leri aynı kenar ağırlıklarını paylaştığı için, Prim ve Kruskal her zaman aynı toplam ağırlığı bildirir.