C/C++交通咨询系统[2023-01-19]

交通咨询系统设计

【基本要求】
设计一个交通咨询系统，通过读取全国城市距离图（http://pan.baidu.com/s/1jIauHSE，请在程 序运行时动态加载到内存，可将 excel 转成 csv 方便读取），实现：
1、请验证全国其他省会城市（不包括港澳和两个宝岛台北和海口）到武汉中间不超过 2 个 省（省会城市）是否成立？（正是因为武汉处于全国的中心位置，此次疫情才传播的如此广） ；
2、允许用户查询从任一个城市到另一个城市之间的最短路径（两种算法均要实现，界面上 可自行选择）以及所有不重复的可行路径（可限制最多经过 10 个节点），并利用快速排序对 所有路径方案依据总长度进行排序输出（输出到文件），每一条结果均需包含路径信息及总 长度，试比较排序后的结果与迪杰斯特拉算法和费洛伊德算法输出的结果；
3、假设在求解 2 个城市间最短路径时需要绕过某个特定的城市（用户输入或者选择，例如 武汉），请问应该如何实现？
4、不基于功能 2 遍历的结果如何直接求解两个城市间的前第 K 短的路径，例如，武汉到北 京之间第 3 短的路径。

源码

https://pan.baidu.com/s/1pq1Nwwo0hlc_J84F93HM4A?pwd=1111