地铁两站之间最短路径查询（python实现）

基于图结构实现北京地铁乘坐线路查询（ python） 问题描述 编写一个程序实现北京地铁最短乘坐（站）线路查询，输入为起始站名和目的站名，输出为从起始站到目的站的最短乘坐站换乘线路。 采用Dijkstra算法实现； 如果两站间存在多条最短路径，找出其中的一条就行 数据输入形式 文件bgstations.txt为数据文件，包含了北京地铁的线路及车站信息。其格式如下： <地铁线路总条数> <线路1>

>>阅读原文<<