| Dijkstra's: STEP 11 | Base Network | Prior [Step 10] | Next [Step 12] | Final Step |
| Step 11. Node 8 is added to the MP tree (there is again a tie with nodes 8 and 15 having the same minimum temporary label; node 8 was reached first). Outbound links from node 8 include links to nodes 4 and 12. Both nodes have been reached before, but paths through node 8 improve the temporary label for each node, thus, the corresponding temporary labels are updated and predecessor nodes are set to node 8. |