地铁线路最短路径
北京地铁如下:

地铁线路的信息保存在一份文本文档中,格式为:
地铁线路总数
线路名1 站名1 站名2 站名3 ...
线路名2 站名1 站名2 站名3 ...
线路名3 站名1 站名2 站名3 ......
1.主要功能
1.实现一个支持显示地铁线路与计算换乘的程序
2.查询指定地铁线经过的站点
3.用户希望能获得以最少的站数从出发点到达目的地的路径
2.实现语言
java
3.实现算法
迪杰斯特拉(dijkstra)
4.类职责划分
5.核心代码
6.测试用例

浙公网安备 33010602011771号