| Dijkstra's: STEP 8 | Base Network | Prior [Step 7] | Next [Step 9] | Final Step |
| Step 8. Centroid 3 is added (permanently labeled) to the MP tree. Travel forecasting convention does not allow minimum paths to pass through a centroid because centroid connectors are typically abstract representations of local streets and not actual links. Therefore, no further searching occurs from this node (even if there had been outbound links). Links from 12 to 10, 13 to 9, and 13 to 11 are still under consideration. |