地铁线路项目简析

 Github 

基本理解：
    
首先是输入格式，因为输入的是地铁站信息，所以我选择json格式的数据。

----------


其次这个任务首先有三个需求：

    1.找出所有的地铁线路信息
    2.找出特定线路的所有地铁站
    3.找出两个地铁站间最短路径包含换乘信息

----------

前面两个需求都容易实现，第三个需求理解成为是无向图中两个节点间的最短路径。
可以选择Floyd（弗洛伊德）算法或者Dijkstra（迪杰斯特拉）算法，择其一即可，然后拿到结果后选择输出结果。

对于输出格式，计算从出发到目的站点之间的最短（经过的站点数最少）路线，并输出经过的站点的个数和路径（包括出发与目的站点）。需要换乘，在在换乘站的下一行输出换乘的线路。

对于语言的选择：

选择java语言，首先java语言是自己打的最多的语言比较熟悉，其次java的运行效率对于这个任务足够。

实现概要：

1. 需求分析 (包括学习新技术)
2. 代码规范（为目前的开发制定合适的规范）
3. 具体设计编码
4. 代码复审
5. 测试（自我测试，修改代码，提交修改）
6. 性能测试

地铁线路项目简析

原文：https://www.cnblogs.com/zhuwenjian/p/11556940.html