[prev] 164 [next]

Exercise #24: Floyd's Algorithm

Show how Floyd's algorithm runs on:

[Diagram:Pic/floyd.png]


dist [0][1][2][3][4][5]
[0] 01497
[1] 0 5
[2] 40 3
[3] 100 15
[4] 0
[5] 20
path [0][1][2][3][4][5]
[0] 123
[1] 4
[2] 1 5
[3] 2 5
[4]
[5] 4