| | Minimum cost from the source node | 2 | 2.5 | 3 | 4 | 4 | | Reviewed arc | (0, 1) | (0, 2) | (0, 6) | (0, 1, 4) | (0, 1, 9) | | The cost of associated arc segments departing from the source node | (0, 1, 4), 4
(0, 1, 9), 4 | (0, 2, 3), 5.5 | (0, 6, 7), 5
(0, 6, 18), 5 | (1, 4), 6 | (1, 9), 6 |
| | Minimum cost from the source node | 5 | 5 | 5.5 | 5.5 | 5.5 | | Reviewed arc | (0, 6, 7) | (0, 6, 18) | (0, 2, 11) | (0, 2, 7) | (0, 2, 3) | | The cost of associated arc segments departing from the source node | (6, 7), 7.5 | (6, 18), 8 | (2, 11), 7.5 | (2, 7), 8.5 | (2, 3), 7.5 |
| | Minimum cost from the source node | 6 | 6 | 7.5 | 7.5 | 7.5 | | Reviewed arc | (1, 4) | (1, 9) | (2, 3) | (2, 11) | (6, 7) | | The cost of associated arc segments departing from the source node | (1, 4, 5), 8
(1, 4, 16), 8 | (1, 9, 8), 10
(1, 9, 10), 10
(1, 9, 13), 10 | (2, 3, 17), 9.5
(2, 3, 19), 9.5 | (2, 11, 10), 9.5
(2, 11, 15), 9.5 | (6, 7, 2), 11.5
(6, 7, 19), 11.5
(6, 7, 20), 11.5 |
| | Minimum cost from the source node | 8 | 8 | 8 | 8.5 | 9.5 | | Reviewed arc | (6, 18) | (1, 4, 5) | (1, 4, 16) | (2, 7) | (2, 3, 17) | | The cost of associated arc segments departing from the source node | Reach the destination | (4, 5), 11 | (4, 16), 10 | (2, 7, 19), 12.5
(2, 7, 20), 12.5 | (3, 17), 10.5 |
| | Minimum cost from the source node | 9.5 | 9.5 | 9.5 | 10 | 10 | | Reviewed arc | (2, 3, 19) | (2, 11, 10) | (2, 11, 15) | (1, 9, 8) | (1, 9, 13) | | The cost of associated arc segments departing from the source node | (2, 19), 12.5 | (11, 10), 11 | (11, 15), 10.5 | (9, 8), 11 | (9, 13), 13 |
| | Minimum cost from the source node | 10 | 10.5 | 10.5 | 11 | 11 | | Reviewed arc | (4, 16) | (3, 17) | (11, 15) | (4, 5) | (4, 5, 18) | | The cost of associated arc segments departing from the source node | Reach the destination | Reach the destination | Reach the destination | (4, 5, 18), 11 | (5, 18), 13 |
| | Minimum cost from the source node | 11 | 11 | 11.5 | 11.5 | 11.5 | | Reviewed arc | (11, 10) | (9, 8) | (6, 7, 19) | (6, 7, 2) | (6, 7, 20) | | The cost of associated arc segments departing from the source node | (11, 10, 9), 14
(10, 10, 12), 14 | (9, 8, 14), 13
(9, 8, 16), 13 | (7, 19), 13.5 | (7, 2), 14.5 | (7, 20), 12.5 |
| | Minimum cost from the source node | 12.5 | 12.5 | 12.5 | 12.5 | 13 | | Reviewed arc | (3, 19) | (2, 7, 19) | (2, 7, 20) | (7, 20) | (9, 13) | | The cost of associated arc segments departing from the source node | Reach the destination | (7, 19), 14.5 | (7, 20), 13.5 | Reach the destination | Reach the destination |
|
|
