@@ -6,17 +6,15 @@ menu: Graph
66
77# Floyd warshall
88
9- Floyd–Warshall algorithm (also known as Floyd's algorithm, the Roy–Warshall
10- algorithm, the Roy–Floyd algorithm, or the WFI algorithm) is an algorithm for
11- finding shortest paths in a weighted graph with positive or negative edge
12- weights (but with no negative cycles). A single execution of the algorithm will
13- find the lengths (summed weights) of shortest paths between all pairs of
14- vertices. Although it does not return details of the paths themselves, it is
15- possible to reconstruct the paths with simple modifications to the algorithm.
16- Versions of the algorithm can also be used for finding the transitive closure of
17- a relation { \displaystyle R } R, or (in connection with the Schulze voting system)
18- widest paths between all pairs of vertices in a weighted graph. [ Source:
19- Wikipedia]
9+ Floyd–Warshall algorithm (also known as Floyd's algorithm, the Roy–Warshall algorithm, the
10+ Roy–Floyd algorithm, or the WFI algorithm) is an algorithm for finding shortest paths in a
11+ weighted graph with positive or negative edge weights (but with no negative cycles). A
12+ single execution of the algorithm will find the lengths (summed weights) of shortest paths
13+ between all pairs of vertices. Although it does not return details of the paths
14+ themselves, it is possible to reconstruct the paths with simple modifications to the
15+ algorithm. Versions of the algorithm can also be used for finding the transitive closure
16+ of a relation R, or (in connection with the Schulze voting system) widest paths between
17+ all pairs of vertices in a weighted graph. [ Source: Wikipedia]
2018
2119![ Floyd warshall] ( https://upload.wikimedia.org/wikipedia/commons/thumb/2/2e/Floyd-Warshall_example.svg/2880px-Floyd-Warshall_example.svg.png )
2220
0 commit comments