En complejidad computacional, determinar el camino más corto para cada par de nodos de un grafo formula_52 puede calcularse en tiempo formula_53 (por ejemplo usando el algoritmo de Floyd-Warshall) y utilizando un espacio formula_11.