| Dijkstra's: STEP 10 | Base Network | Prior [Step 9] | Next [Step 11] | Final Step |
| Step 10. Node 11 is added to the MP tree. Outbound links from node 11 include links to nodes 12 and 15, both being reached for the first time. The corresponding temporary labels are updated and predecessor nodes are set to node 11. |