| Dijkstra's: STEP 12 | Base Network | Prior [Step 11] | Next [Step 13] | Final Step |
| Step 12. Node 15 is added to the MP tree. Outbound links from node 8 include links to nodes 14 and 16. Node 14 has been reached before and the path via node 15 does not improve the solution so no updating occurs. Node 16 is reached for the first time so the corresponding temporary label is updated and the predecessor node is set to node 15. |