Yazeka
Arama sonuçlarına göre oluşturuldu
Bellman-Ford algoritması, bir kaynaktan hedefe giden en kısa yolu bulmak için kullanılan bir en kısa yol bulma algoritmasıdır (shortest path algorithm) 25.
Özellikleri:
- Çalışma prensibi: Algoritma, bütün düğümler için bütün kenarları dolaşır ve bu süreçte kenarların "gevşetilmesi" (relaxation) olarak adlandırılan bir işlem uygular 15.
- Kullanım alanı: Ağırlıklı grafikler (weighted graph) üzerinde çalışır ve negatif uzunlukta bir loop içermemesi koşuluyla her türlü grafiği işleyebilir 25.
- Performans: Algoritmanın performansı, düğüm sayısı ile kenar sayısının çarpımı olarak düşünülebilir (O(V*E)) 5.
- Amaç: Dijkstra algoritmasına göre performansı düşük olsa da, graftaki ağırlıkların eksi olması durumunda başarılı çalışır 2.
Kullanım alanları:
5 kaynaktan alınan bilgiyle göre: