地铁线路最短路径

项目介绍
主要功能

提供一副地铁线路图,计算指定两站之间最短(最少经过站数)乘车路线;输出指定地铁线路的所有站点。以北京地铁为例,地铁线路信息保存在data.txt中,格式如下:
地铁线路总数
线路名1 站名1 站名2 站名3 ...
线路名2 站名1 站名2 站名3 ...
线路名3 站名1 站名2 站名3 ......
代码托管平台:Github
博客主要内容:
1、主要功能
2、实现语言
java
3、实现算法
迪杰斯特拉
4、类职责划分(将相关类的功能进行描述)
5、核心代码(将所有类的代码标注并提交)
6、测试用例(将输入输出结果截图提交)

posted @ 2020-10-21 22:14  浔鱼  阅读(70)  评论(1)    收藏  举报