| Dijkstra's: STEP 5 | Base Network | Prior [Step 6] | Next [Step 8] | Final Step |
| Step 7. Node 7 is added to the MP tree (there is again a tie with nodes 7 and 13 having the same minimum temporary label; node 7 was reached first). Outbound links from node 7 include links to nodes 8 and 11, both being reached for the first time. The corresponding temporary labels are updated and predecessor nodes are set to node 7. |