1.问题需求

  • 将地铁线路保存成一个可读入,简洁明了的文本
  • 程序能正确读入这个文件,并获取地铁线路信息
  • 程序能正确处理输入的命令行
  • 地铁能正确输出指定地铁线经过的站点
  • 程序能正确输出两个站点间的最短路径
  • 程序要有健壮性,能通过各类性能测试                                  

2.实现语言

        java

 

3.实现算法

          Dijkstra算法

4.类职责划分

 

5.核心代码

 

6.测试用例

 

7.总结

(未完待续)