Buradasın
Prim algoritması nedir?
Yazeka
Arama sonuçlarına göre oluşturuldu
Prim algoritması, ağırlıklı ve bağlı bir çizge üzerinde minimum örten ağaç (minimum spanning tree) problemine çözüm bulan bir algoritmadır 13.
Algoritma, rastgele seçilen bir başlangıç düğümünden yola çıkar ve her adımda mevcut ağaca en düşük ağırlıklı kenarı ekleyerek büyür 4. Bunu yaparken, ağacın bağlantılı kalmasını ve döngü oluşmamasını sağlar 4.
Prim algoritması, "açgözlü" (greedy) algoritma sınıfına girer 34. Bu, her adımda o an için en iyi görünen, en düşük maliyetli seçimi yaptığı ve bu yerel olarak en iyi seçimlerin global olarak en iyi çözüme (MST’ye) ulaşacağı anlamına gelir 4.
Prim algoritmasının kullanım alanlarından bazıları şunlardır:
5 kaynaktan alınan bilgiyle göre: