| Dijkstra's: STEP 9 | Base Network | Prior [Step 8] | Next [Step 10] | Final Step |
| Step 9. Node 9 is added (permanently labeled) to the MP tree. Outbound links from node 9 include the links to centroid 4 and to node 11 (an alternate path to node 11). The label for centroid 4 is updated. The new label for node 11 is set to 8, the minimum of the current label (8, from node 13) and the new path (9, from node 9). Link 9 is dropped bu links from 12 to 10 and 13 to 11 are still under consideration. |