Buradasın
Prim algoritması nedir?
Yazeka
Arama sonuçlarına göre oluşturuldu
Prim algoritması, bilgisayar bilimlerinde minimum kapsayan ağaç (minimum spanning tree) bulmak için kullanılan bir yöntemdir 23.
Bu algoritmanın çalışma prensibi şu şekildedir:
- Başlangıç düğümü seçimi: Bir düğüm seçilir ve bu düğüm ağacın başlangıç düğümü olarak kabul edilir 4.
- Kenarların sıralanması: Çizge içindeki tüm kenarlar ağırlıklarına göre sıralanır 4.
- En küçük ağırlıklı kenarın seçimi: Sıralı kenarlar arasından en küçük ağırlıklı kenar seçilir 4.
- Ağaca ekleme: Seçilen kenar, döngü oluşturmuyorsa ağaca eklenir 4.
- Tekrarlama: Bu adımlar, tüm düğümler ağaca eklenene kadar tekrarlanır 3.
Prim algoritması, Robert C. Prim tarafından 1957 yılında geliştirilmiştir 3.
5 kaynaktan alınan bilgiyle göre: