【课程设计】城市公交站点及换乘方案设计

【课程设计】城市公交站点及换乘方案设计

题目

1. 设计要求：
   城市公共交通站点，站点之间的道路，及道路长度实际构成数学意义上的无向加权图。现请设计实现一个算法，求任意两站点间最短路径距离且输出该最短路径上的每个站点，然后给一个乘车换乘方案。
   站点样图如下所示。
   
   程序的主界面如下：
   
2. 提示
   注意站点信息、公交信息的存储。
   多源最短路径可以参考动态规划算法

本程序功能说明

1、有上述要求本程序都有
2、有文件的存储功能
3、可以正反向搜索，如1号站到25号站,25号站到1号站

源码下载链接

https://download.csdn.net/download/qq_45309784/12607175
请使用VS打开，其它类型的编译软件可能报错