Programmer DD

Sep 27, 2018 · Fundamentals

Building a Shanghai Metro Transfer Planner with Dijkstra’s Algorithm

This article explains how to fetch Shanghai Metro data, model stations and lines as a graph, apply Dijkstra’s algorithm with a bias for transfers, and implement a practical transfer‑planning tool that outputs realistic routes rather than just shortest‑distance counts.