| Dijkstra's: STEP 2 | Base Network | Prior [Step 1] | Next [Step 3] | Final Step |
| Step 2. Node 2 is added (permanently labeled) to the MP tree. Outbound links from node 2 include links to nodes 3 and 6; the corresponding temporary labels are updated and predecessor nodes are set to node 2. |