Floyd Warshall

Algoritma Analizi (Teory of Algorithms) Graf Teorisi

Floyd-Warshall Algoritması

Yazan : Şadi Evren ŞEKER Bilgisayar bilimlerinin önemli konularından olan algoritma analizi sırasında sıkça bahsi geçen bir algoritmadır. Algoritmanın ana amacı belirli bir graf üzerinde bir başlangıçtan(source) bir bitiş düğümüne (sink, end, target)  en kısa yoldan (shortest path) ulaşmaktır. Bu…