一、算法核心：图论建模与路径搜索 地铁线路查询的本质是带权有向图的路径搜索问题。每个地铁站作为图中的节点，相邻站点间的连通关系构成边，边的权重通常为站点间的距离、时间或换乘次数。这一建模方式为后续算……
