基于多最短路径Dijkstra算法及动态规划的导航系统

简介：
本研究提出了一种结合改进Dijkstra算法与动态规划技术的高效导航解决方案，旨在优化路线选择过程中的计算效率和准确性。 本系统采用Visual Studio Code作为编译环境，并使用C/C++进行混合编程开发。通过多最短路径Dijkstra算法及动态规划方法构建了一个校园导航系统，涵盖南校区15个地点的详细信息。该系统包含六种功能： 1) 查看所有地点； 2) 某一地点的具体介绍； 3) 显示整个校园的地图； 4) 展示邻接矩阵的信息； 5) 选择最短路径查询； 6) 浏览全部地点之间的最短路径。 首先，通过文件读取操作来获取北校区的地点信息（data.txt）和相关距离数据(map.txt)，然后使用结构体存储顶点及邻接矩阵。由于可能存在多条最短路径的情况，我们在Dijkstra算法的基础上引入动态数组以记录前置节点的信息。为了简化计算并减少状态空间，采用二进制表示法处理局部节点，并借助动态规划技术实现全图浏览的最短路径功能。 此外，为提高人机交互性和用户体验，系统还提供了以下服务：窗口换色、登录界面、密码保护机制、输入提示及示例展示、错误警告信息以及独立的功能页面。