After 1st iteration i=0 : unchanged
After 2nd iteration i=1 :
dist |
[0] | [1] | [2] | [3] | [4] | [5] |
[0] |
0 | 14 | 9 | 7 |
19 | ∞ |
[1] |
∞ | 0 | ∞ | ∞ |
5 | ∞ |
[2] |
∞ | 4 | 0 | ∞ |
9 | 3 |
[3] |
∞ | ∞ | 10 | 0 |
∞ | 15 |
[4] |
∞ | ∞ | ∞ | ∞ |
0 | ∞ |
[5] |
∞ | ∞ | ∞ | ∞ |
2 | 0 |
path |
[0] | [1] | [2] | [3] | [4] | [5] |
[0] |
– | 1 | 2 | 3 |
1 | – |
[1] |
– | – | – | – |
4 | – |
[2] |
– | 1 | – | – |
1 | 5 |
[3] |
– | – | 2 | – |
– | 5 |
[4] |
– | – | – | – |
– | – |
[5] |
– | – | – | – |
4 | – |
After 3rd iteration i=2 :
dist |
[0] | [1] | [2] | [3] | [4] | [5] |
[0] |
0 | 13 | 9 | 7 |
18 | 12 |
[1] |
∞ | 0 | ∞ | ∞ |
5 | ∞ |
[2] |
∞ | 4 | 0 | ∞ |
9 | 3 |
[3] |
∞ | 14 | 10 | 0 |
19 | 13 |
[4] |
∞ | ∞ | ∞ | ∞ |
0 | ∞ |
[5] |
∞ | ∞ | ∞ | ∞ |
2 | 0 |
path |
[0] | [1] | [2] | [3] | [4] | [5] |
[0] |
– | 2 | 2 | 3 |
2 | 2 |
[1] |
– | – | – | – |
4 | – |
[2] |
– | 1 | – | – |
1 | 5 |
[3] |
– | 2 | 2 | – |
2 | 2 |
[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] |
0 | 13 | 9 | 7 |
14 | 12 |
[1] |
∞ | 0 | ∞ | ∞ |
5 | ∞ |
[2] |
∞ | 4 | 0 | ∞ |
5 | 3 |
[3] |
∞ | 14 | 10 | 0 |
15 | 13 |
[4] |
∞ | ∞ | ∞ | ∞ |
0 | ∞ |
[5] |
∞ | ∞ | ∞ | ∞ |
2 | 0 |
path |
[0] | [1] | [2] | [3] | [4] | [5] |
[0] |
– | 2 | 2 | 3 |
2 | 2 |
[1] |
– | – | – | – |
4 | – |
[2] |
– | 1 | – | – |
5 | 5 |
[3] |
– | 2 | 2 | – |
2 | 2 |
[4] |
– | – | – | – |
– | – |
[5] |
– | – | – | – |
4 | – |
|