El algoritmo de Floyd-Warshall compara todos los posibles caminos a través del grafo entre cada par de vértices.