（啊啊啊大家别下载了，我的这个代码有bug的！）采用的狄杰斯特拉算法。对每一个站点创建station对象（不同线路的换乘车站算不同的站点），每个站点的相邻点为其之前站点，之后站点，和换乘站点，换乘站点之间权值为0，然后建立邻接表，用狄杰斯特拉算法从起始站开始遍历，如果遍历到的站点为终点站，停止遍历，于是得到最短路径。
2019-12-21 21:48:15
39KB
1