|
Step 4. Node 12 is added (permanently labeled) to the MP tree. Outbound
links from node 12 include links to centroid 2 and to nodes 10 and 13; corresponding
temporary labels are updated. Since node 13 has already been reached (from node 7),
its label is updated as the minimum value of the current label (6, from node 7) and
the new link (5, from node 12). The link from 7 to 13 will no longer be considered
since it is inferior to the link from 12 to 13. Note that node 12 and node 8 are
equidistant from the home node. Since node 12 was added to the loose ends table
first, it is selected first for the MP Tree.
|
