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 | – |
|