Algoritmi - perchè Floy Warshall ????

Ho un dubbio che mi sono sempre chiesto.
Io l'ho gia usato qualche volta l'algoritmo di Floyd Warshall, però mi sono chiesto il perchè.
Cos è che ha di tanto affascinante ? Non l'ho mai capito veramente
E' più veloce ? E' più semplice ? Costa di meno dal punto di vista computazionale ?


Chi mi può aiutare a risolvere il dilemma ????


Grazie mille in anticipo