| Dijkstra's: STEP 8 | Base Network | Prior [Step 7] | Next [Step 9] | Final Step |
| Step 8. Node 13 is added to the MP tree (the second node reached of the two nodes with the same minimum temporary label from Step 7). Outbound links from node 13 include only the link to nodes 14, being reached for the first time. The corresponding temporary label is updated and the predecessor node is set to node 13. |