在日常出行和物流规划场景中,用户常需要计算两地之间的最短路径。
本系统基于图数据结构,支持城市节点的增删改查,并提供起点到终点的最短路径查询功能。
适用于小型交通网络、校园导览、物流配送路线规划等场景。
用户可通过文件导入节点数据,实现离线运行,无需依赖网络环境。
点击空白处退出提示
在日常出行和物流规划场景中,用户常需要计算两地之间的最短路径。
本系统基于图数据结构,支持城市节点的增删改查,并提供起点到终点的最短路径查询功能。
适用于小型交通网络、校园导览、物流配送路线规划等场景。
用户可通过文件导入节点数据,实现离线运行,无需依赖网络环境。
1. 地点管理:支持添加、删除、修改城市节点,每个节点包含名称和坐标信息。
2. 路径搜索:输入起点和终点,系统基于Dijkstra堆优化算法快速计算最短路径,并显示经过的节点序列和总距离。
3. 分类检索:可按标签筛选地点,提高查找效率。
4. 数据持久化:所有地点和路径数据保存为本地文件,程序重启后自动加载。
5. 模糊搜索:支持地点名称的模糊匹配,降低输入门槛。
独立完成全部开发工作,包括数据结构设计、算法实现和命令行交互界面。
技术栈使用C++11标准库(STL),核心算法为Dijkstra+优先队列堆优化,将时间复杂度从O(V²)优化至O((V+E)logV),实测支持100+节点的实时计算。
代码采用三层架构(数据层-算法层-UI层),关键模块注释清晰,便于后续功能扩展。






评论