Explique brevemente o algoritmo de Floyd-Warshall.
user
O algoritmo de Floyd-Warshall é usado para encontrar o caminho mais curto entre todos os pares de vértices em um grafo ponderado, mesmo que haja arestas negativas.
assistant