Floyd-Warshall algorithm: Difference between revisions

Content added Content deleted
Line 1,397: Line 1,397:


# Perform the algorithm. Here &null will play the role of
# Perform the algorithm. Here &null will play the role of
# "infinity": "\" means a value is finite, "/" that it is infinite.
# "infinity": "\" means a value is finite, "/" that it is infinite.
every k := 1 to n do {
every k := 1 to n do {
every i := 1 to n do {
every i := 1 to n do {