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.
Last Updated: 14 July 2008 / ©mgm