Floyd-Warshall algorithm: Difference between revisions

m
made path reconstruction optional
m (J: minor performance improvement)
m (made path reconstruction optional)
Line 6:
[[File:Floyd_warshall_graph.gif]]
 
Print the pair, the distance and (optionally) the path. For instance:
 
<pre>pair dist path
Anonymous user