问题描述
最短路径问题是图论中的一个经典问题，其中的Dijkstra算法一直被认为是图论中的好算法，但有的时候需要适当的调整Dijkstra 算法才能完成多种不同的优化路径的查询。
对于某城市的公交线路，乘坐公交的顾客希望在这样的线路上实现各种优化路径的查询。
针对上述公交线路，能查询获得任何两个站点之间最便宜的路径
针对上述公交线路，能查询获得任何两个站点之间最省时间的路径（不考虑在中间站等下一辆线路的等待时间）
针对上述公交线路，能查询获得任何两个站点之间最省时间的路径（要考虑在中间站等下一辆线路的等待时间）
实验目的：从实际问题中合理定义图模型，掌握Dijkstra 算法
使用qt制作UI界面，可实时展现线路图，并附带简单提示功能；
界面中实现了基本的添加线路、删除线路、查找路径、导入导出功能；
主要查找功能基于Dijkstra算法思想实现以下三种功能：
1.能查询获得任何两个站点之间最便宜的路径
2.能查询获得任何两个站点之间最省时间的路径(不考虑等车时间)
3.能查询获得任何两个站点之间最省时间的路径(考虑等车时间)
且各功能均可切换曼哈顿距离和欧式距离。
2022-07-21 11:32:59
22.88MB
1
本文在Dijkstra算法的基础上,增加了一些数据结构,提出一种能直观地求出从一个顶点到其它各顶点的所有最短路径的算法。
2022-07-17 14:12:04
1.68MB
1
Proof for Dijkstra´s Algorithm：Dijkstra算法证明.pdf
2022-07-09 19:09:09
53KB
MIT算法导论公开课之课程笔记 17.最短路径算法、Dijkstra算法、广度优先搜索.rar
2022-07-09 09:13:11
4.01MB
基于Dijkstra算法的公路网最短路径查询实现，陈尹军，王翠玲，本文介绍Dijkstra算法在道路最短路径查询方面的应用。简要介绍MapX地图控件和最短路径Dijkstra算法。详细介绍在VB环境下应用MapX控件和Dijk
2022-06-20 15:58:15
333KB
1