地铁线路最短路径(需求分析)
提供一副地铁线路图,计算指定两站之间最短(最少经过站数)乘车路线;
地铁线路的信息保存在一份文本文档中,格式如下:
地铁线路总数
线路名1 站名1 站名2 站名3 ...
线路名2 站名1 站名2 站名3 ...
线路名3 站名1 站名2 站名3 ......
项目需求
1:输入起点和终点要求能够输出最短路径站点总数以及详细的站点路线;
2:能够从文本中读取站点信息自动创建站点以及整理各个路线的站点
实现语言
Java
实现算法
Dijstra算法
核心代码
测试用例
总结