Dijkstra's: STEP 14 | Base Network | Prior [Step 13] | Next [Step 15] | Final Step |
Step 14. Node 12 is added to the MP tree (the second node reached of the two nodes with the same minimum temporary label from Step 13). There is one outbound link to node 16. Node 16 has been reached before but the path through node 12 improves the temporary label for node 16, thus, the temporary label is updated and the predecessor node is set to node 12. |