Floyd-Warshall algoritması

Bilgisayar biliminde, Floyd-Warshall algoritması kenar ağırlıkları artı ya da eksi değere sahip (ancak eksi değerli döngüsü olmayan) çizgelerde en kısa yolları bulma algoritmasıdır. Bkz. Bölüm 26.2, "The Floyd–Warshall algorithm", s. 558–565 ve Bölüm 26.4, "A general framework for solving path problems in directed graphs", s. 570–576. Algoritma uygulandığında her düğüm çifti için en kısa yol uzunluklarını bulur. Özgün algoritma yol detaylarını döndürmese de, küçük değişikliklerle yolların oluşturulması da mümkündür. Çizge kuramında ve diğer matematik uygulamalarında kullanılır.

 Ayrıca bakınız 
 Dijkstra algoritması
 A* arama algoritması
 Prim algoritması
 Bellman-Ford algoritması

 Kaynakça 

Kategori:Çizge algoritmaları
Kategori:Dinamik programlama
Kategori:Yönlendirme algoritmaları