| Dijkstra's: STEP 3 | Base Network | Prior [Step 2] | Next [Step 4] | Final Step |
| Step 3. Node 5 is added (permanently labeled) to the MP tree since it had the minimum temporary label. Outbound links from node 5 include links to nodes 9 and 6. Node 6 has already been reached, but the update operation proceeds in the same manner. Note that the path, and thus the predecessor, to node 6 has changed. |