C++和QT实现的交通路径规划系统
本系统采用C++实现,界面部分采用的是QT设计,充分利用了迪杰斯特拉算法、佛洛依德算法、图的深度优先遍历算法等最短路径算法,数据结构采用了vector、优先队列、栈、邻接矩阵等等,对于想要学习数据结构和QT的同学是一个不错的练习项目。 本资源还附带了一份设计报告,可以解答你的疑惑,如果有什么问题欢迎在博客主页咨询本人。 实现的功能有: 1、验证全国其他省会城市到武汉中间不超过 2个省(省会城市)是否成立? 2、查询从任一个城市到另一个城市之间的最短路径(两种算法均要实现,界面上可自行选择)以及所有不重复的可行路径(可限制最多经过 10 个节点,并利用快速排序对所有路径方案依据总长度进行排序输出(输出到文件),每一条结果均需包含路径信息及总长度,试比较排序后的结果与迪杰斯特拉算法和费洛伊德算法输出的结果; 3、求解2个城市间最短路径时需要绕过某个特定的城市。 4、求解2个城市间最短路径时需要经过某个特定的城市。 4、不基于功能2 遍历的结果如何直接求解两个城市间的前第K 短的路径,例如,武汉到北京之间第 3 短的路径。