用图实现北京地铁线路查询 下载 极客时间 25 0 C 2020-06-13 13:06:19 编写一个程序实现北京地铁最短乘坐(站)线路查询,输入为起始站名和目的站名,输出为从起始站到目的站的最短乘坐站换乘线路。注:1.要求采用Dijkstra算法实现;2)如果两站间存在多条最短路径,找出其中的一条就行。 立即下载 微信扫一扫:分享 微信里点“发现”,扫一下 二维码便可将本文分享至朋友圈。