handboy / floydwarshall Goto Github PK
View Code? Open in Web Editor NEWO Algoritmo de Floyd-Warshall é um algoritmo usado para calcular os caminhos mais curtos em um grafo com pesos positivos e negativos que não possua ciclos negativos. A execução deste algoritmo calcula os valores dos caminhos mais curtos entre todos os pares de vértices.