用图实现北京地铁线路查询

极客时间 25 0 C 2020-06-13 13:06:19

编写一个程序实现北京地铁最短乘坐(站)线路查询,输入为起始站名和目的站名,输出为从起始站到目的站的最短乘坐站换乘线路。注:1.要求采用Dijkstra算法实现;2)如果两站间存在多条最短路径,找出其中的一条就行。

用户评论
请输入评论内容
评分:
暂无评论