All-Pairs Shortest Path

Um problema em teoria dos grafos que consiste em encontrar o caminho mais curto entre todos os pares de vértices em um grafo ponderado. O algoritmo de Floyd-Warshall é uma solução comum.