mirror of
https://github.com/TheAlgorithms/Java.git
synced 2026-02-04 12:50:12 +08:00
Floyd-Warshall algorithm is a procedure, which is used to find the shorthest (longest) paths among all pairs of nodes in a graph, which does not contain any cycles of negative lenght. The main advantage of Floyd-Warshall algorithm is its simplicity.