| Dijkstra's: STEP 5 | Base Network | Prior [Step 4] | Next [Step 6] | Final Step |
| Step 5. Node 8 is added (permanently labeled) to the MP tree. Outbound links from node 8 include the link to node 9; the corresponding temporary label is updated on the graph. Links from 12 to 2, 12 to 10, and 12 to 13 also are still under consideration. |