11012031

地铁线路最短路径(需求分析)


以北京地铁为例,地铁线路信息保存在data.txt中
data.txt中地铁线路信息的保存格式:
地铁线路总数
线路名1 站名1 站名2 站名3 ...
线路名2 站名1 站名2 站名3 ...
线路名3 站名1 站名2 站名3 ......

1. 项目功能需求:
能够准确读入地铁线路信息data.txt中的内容;
运用合理的算法计算指定两站之间最短(最少经过站数)乘车路线, 程序能够科学的输出用户所需的信息——输出指定地铁线路的所有站点;
2.具体实现:
地铁线路信息存储及处理——图
最短路径搜索的实现——Dijkstra算法(Dijkstra算法是典型最短路径算法,用于计算一个节点到其他所有节点的最短路径。以源点为中心向外层层扩展,直到扩展到终点为止)或Floyd-Warshall算法

posted on 2020-10-21 11:09  11012031  阅读(64)  评论(0)    收藏  举报

导航