标签：strong   信息   floyd   查询   功能   计算   floyd算法   一点   idt   

地铁路线规划的初步分析

支持环境

windows7, 10, macOS, linux

需求分析

1.读取一定格式下的地铁信息文件

2.提供详细的地铁信息的查询

3.提供最短路的计算与推荐功能：路线最短，时间最短，换地铁数最少...

4.UI展示

设计实现

1.基本线路设计表（概念设计如下）：

开始时只保存同一站点下相邻的站点

最后生成站点间两两的最优路线

初始信息表：

 最终信息表

2.算法实现：

先用Floyd算法处理出最简单的路程信息，显示简单的路程信息，再让用户选择所需的出发点与一个或者几个目的点，用Dijkstra算法和网络流挑选出最优的出行路线，最后显示出完整的推荐路程信息。最最后把UI做的亲民一点。

个人项目——地铁线路的最短路径

标签：strong   信息   floyd   查询   功能   计算   floyd算法   一点   idt   

原文地址：https://www.cnblogs.com/31701017wlj/p/11565131.html