| Dijkstra's: STEP 7 | Base Network | Prior [Step 6] | Next [Step 8] | Final Step |
| Step 7. Node 13 is added (permanently labeled) to the MP tree. Outbound links from node 13 include the links to centroid 3 and to nodes 9 and 11; the corresponding temporary labels are updated. Node 9 is now reached via two paths. The label is updated with the minimum of the two path cumulative times (7, via link 13-9, with link 8-9 eliminated from further consideration). The link from 12 to 10 is also still under consideration. |