地铁线路最短路径

北京地铁如下:

地铁线路的信息保存在一份文本文档中,格式为:

地铁线路总数
线路名1 站名1 站名2 站名3 ...
线路名2 站名1 站名2 站名3 ...
线路名3 站名1 站名2 站名3 ......

1.主要功能
1.实现一个支持显示地铁线路与计算换乘的程序
2.查询指定地铁线经过的站点
3.用户希望能获得以最少的站数从出发点到达目的地的路径

2.实现语言
java

3.实现算法
迪杰斯特拉(dijkstra)

4.类职责划分

5.核心代码
6.测试用例

posted @ 2020-10-21 19:40  zucc082  阅读(69)  评论(1)    收藏  举报