地铁线路最短路径

1.主要功能

提供一副地铁线路图(以北京地铁为例)
——计算指定两站之间最短(最少经过站数)乘车路线
——输出指定地铁线路的所有站点

地铁线路信息保存在data.txt中,格式如下:
地铁线路总数
线路名1 站名1 站名2 站名3...
线路名2 站名1 站名2 站名3...
线路名3 站名1 站名2 站名3...

2.实现语言

Java语言

3.实现算法

Dijkstra算法

4.类职责划分

5.核心代码

6.测试用例

7.总结

posted @ 2020-10-21 12:00  ZHUXUYIN  阅读(52)  评论(0)    收藏  举报