| | Minimum cost from the source node | 2 | 2 | 2.5 | 3 | 3 | | Reviewed arc | (0, 1) | (0, 1, 9) | (0, 2) | (0, 6) | (0, 6, 7) | | The cost of associated arc segments departing from the source node | (0, 1, 9), 2 | (1, 9), 4
(0, 1, 9), 7 | (0, 2, 11), 4.5 | (0, 6, 7), 3 | (6, 7), 5.5
|
| | Minimum cost from the source node | 4 | 4.5 | 5.5 | 5.5 | 6.5 | | Reviewed arc | (1, 9) | (0, 2, 11) | (6, 7) | (6, 7, 2) | (2, 11) | | The cost of associated arc segments departing from the source node | (1, 9, 10), 7 | (2, 11), 6.5 | (6, 7, 2), 5.5 | (7, 2), 8.5 | (2, 11, 10), 6.5 |
| | Minimum cost from the source node | 6.5 | 7 | 7 | 8 | 8.5 | | Reviewed arc | (2, 11, 10) | (1, 9, 10) | (1, 9, 13) | (11, 10) | (7, 2) | | The cost of associated arc segments departing from the source node | (11, 10), 8 | (9, 10), 10 | (9, 13), 10 | (11, 10, 9), 11
(11, 10, 12), 11 | (7, 2, 11), 10.5 |
| | Minimum cost from the source node | 10 | 10 | 10 | 10.5 | 11 | | Reviewed arc | (9, 10) | (9, 13) | (9, 10) | (7, 2, 11) | (11, 10, 12) | | The cost of associated arc segments departing from the source node | (9, 10, 12), 13 | Reach the designated destination | (9, 10, 12), 13 | (2, 11), 12.5 | (10, 12), 12 |
| | Minimum cost from the source node | 11 | 12 | 12 | 12.5 | 12.5 | | Reviewed arc | (11, 10, 9) | (10, 12) | (10, 12, 13) | (2, 11) | (2, 11, 10) | | The cost of associated arc segments departing from the source node | (10, 9), 14 | (10, 12, 13), 12 | (12, 13), 16 | (2, 11, 10), 12.5 | (11, 10), 14 |
| | Minimum cost from the source node | 13 | 14 | 14 | 14 | 14 | | Reviewed arc | (9, 10, 12) | (10, 12) | (10, 12, 13) | (10, 9) | (11, 10) | | The cost of associated arc segments departing from the source node | (10, 12), 14 | (10, 12, 13), 14 | (12, 13), 18 | (10, 9, 13), 17 | (11, 10, 12), 17
(11, 10, 9), 17 |
| | Minimum cost from the source node | 16 | 17 | 17 | 17 | 18 | | Reviewed arc | (12, 13) | (10, 9, 13) | (11, 10, 9) | (11, 10, 12) | (10, 12) | | The cost of associated arc segments departing from the source node | Reach the designated destination | (9, 13), 20 | (10, 9), 20 | (10, 12), 18 | (10, 12, 13), 18 |
| | Minimum cost from the source node | 18 | 18 | 20 | 20 | 22 | | Reviewed arc | (10, 12, 13) | (12, 13) | (9, 13) | (10, 9) | (12, 13) | | The cost of associated arc segments departing from the source node | (12, 13), 22 | Reach the designated destination | Reach the designated destination | (10, 9, 13), 23 | Reach the designated destination |
| | Minimum cost from the source node | 23 | 26 | | | | | Reviewed arc | (10, 9, 13) | (9, 13) | | | | | The cost of associated arc segments departing from the source node | (9, 13), 26 | Reach the designated destination | | | |
|
|
