| Dijkstra's: STEP 9 | Base Network | Prior [Step 8] | Next [Step 10] | Final Step |
| Step 9. Node 10 is added to the MP tree. Outbound links from node 10 include links to nodes 11 and 14. Both nodes have been reached before; neither path through the current node 10 improves the temporary label so no updating occurs. |