地铁线路项目简析

标签：站点   最短路   floyd   合格   指定   思路   最短路径   一个   a算法   

一、需求分析

依据日常使用来看，地铁线路问题有三个需求：
    1.能显示地铁所有的线路、站点信息
    2.找出指定地铁线路的所有地铁站
    3.找出两个地铁站间最短路径包含换乘信息‘

二、设计思路

　 （一）编程语言

　　本次编程决定使用Java语言来进行，因为比起C语言，Java语言更能通过外接函数库来实现一个软件应有的功能。

    （二）编程思路

　　通过构造一个类来保存站点信息

List<Station> linkStations;

　　可以选择通过Floyd算法或者Dijkstra算法，找到最短路径后，输出结果。

    （三）异常处理

　　异常处理是一个合格的软件必须经过的步骤。理应进行异常处理，但是内容待定。

地铁线路项目简析

标签：站点   最短路   floyd   合格   指定   思路   最短路径   一个   a算法   

原文地址：https://www.cnblogs.com/zyh-John-blogs/p/11559581.html