Este proceso continúa hasta que formula_37, y habremos encontrado el camino más corto para todos los pares de vértices formula_34 usando algún vértice intermedio.