| Dijkstra's: STEP 12 | Base Network | Prior [Step 11] | Next [Step 13] | Final Step |
| Step 12. Centroid 4 is added (permanently labeled) to the MP tree. Travel forecasting convention doesn't 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). The link from 11 to 1 is still under consideration. |