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

代码+讲解视频+文本介绍 本系统的编译环境为Visual Studio Code，使用C/C++混合编程，通过多最短路径Dijkstra算法及动态规划构建校园导航系统，涵盖本校南校区15个地点，共包含六种功能，分别为：1) 查看所有地点 ; 2) 某一地点的介绍 ; 3) 显示校园地图 ; 4) 查看邻接矩阵 ; 5) 选择最短路径 ; 6) 浏览全部地点最短路径。 首先我利用文件读取操作读取校园北区的地点信息(data.txt)和相关距离信息(map.txt)，接着通过结构体存储顶点和邻接矩阵信息，由于可能存在多条最短路径，我们在Dijkstra算法的基础上引入动态数组存储前置节点。为简便计算同时压缩状态，我对局部节点用二进制表示，基于动态规划算法实现全图浏览最短路径的功能。 同时，为增强人机交互性及用户体验，我增加了窗口换色、登录界面、密码保护、输入提示及样例展示、输入错误的警告、独立功能页面、等待退出等服务。