[prev] 165 [next]
After 1st iteration i=0: unchanged After 2nd iteration i=1:

dist [0][1][2][3][4][5]
[0] 01497 19
[1] 0 5
[2] 40 93
[3] 100 15
[4] 0
[5] 20
path [0][1][2][3][4][5]
[0] 123 1
[1] 4
[2] 1 15
[3] 2 5
[4]
[5] 4
After 3rd iteration i=2:

dist [0][1][2][3][4][5]
[0] 01397 1812
[1] 0 5
[2] 40 93
[3] 14100 1913
[4] 0
[5] 20
path [0][1][2][3][4][5]
[0] 223 22
[1] 4
[2] 1 15
[3] 22 22
[4]
[5] 4
After 4th iteration i=3: unchanged After 5th iteration i=4: unchanged After 6th iteration i=5:

dist [0][1][2][3][4][5]
[0] 01397 1412
[1] 0 5
[2] 40 53
[3] 14100 1513
[4] 0
[5] 20
path [0][1][2][3][4][5]
[0] 223 22
[1] 4
[2] 1 55
[3] 22 22
[4]
[5] 4