Iteration k=4
| d[i,j] | 1 | 2 | 3 | 4 | 5 |
| 1 | - | 3.0 | 6.0 | 9.0 | 12.0 |
| 2 | 10.0 | - | 3.0 | 6.0 | 9.0 |
| 3 | 7.0 | 10.0 | - | 3.0 | 7.0 |
| 4 | 4.0 | 7.0 | 2.0 | - | 4.0 |
| 5 | 15.0 | 18.0 | 8.0 | 11.0 | - |
| Floyd's Algorithm | Base Network | Prior [Iter 3] | Next [Iter 5] | Final Results |
|
Iteration k=4
|
||||||||||||||||||||||||||||||||||||
| Iteration 4. Using k=4 as a potential intermediate node, update the elements of the matrix using d(i,j) = min[ d(i,j), (d(i,k) + d(k,j)) ]. Here, cell (3,5) is updated using node 4 as an intermediate node. Note that elements in the kth row and column are not updated. | |||||||||||||||||||||||||||||||||||||