Dijkstra算法，Dijkstra算法详细讲解，Dijkstra算法详细讲解

这是用MATLAB制作的dijkstra算法的仿真程序，演示算法的过程，帮助理解最短路径dijkstra算法。

分析了车辆常用行驶方式的效率，用matlab实现dijkstra算法，并对河北省主要城市的无向赋权图用上述算法求解了最短路径，含源程序和运行结果图

Dijkstra算法源代码 很详细，有注释！可直接运行！

希望能帮到你开发与路径有关的VC应用程序……

链路状态路由算法，求最大路径，可以增删路由。含报告。。。

数据结构作业 dijkstra算法应用 C++

Dijkstra算法是求有向图中从某一源点到其余各点最短路径的算法。本文通过对传统的Dijkstra算法进行分析，提 出一种改进算法，经理论分析，对于顶点数较多而边数较少的有向稀疏图来说，在求最短路径时能够大大提高算法的运 行效率

最短路径问题是图论中的一个经典问题，其中的Dijkstra算法一直被认为是图论中的好算法，但有的时候需要适当的调整Dijkstra算法才能完成多种不同的优化路径的查询。 对于某城市的公交线路，乘坐公交的顾客希望在这样的线路上实现各种优化路径的查询。设该城市的公交线路的输入格式为： 线路编号：起始站名(该站坐标)；经过的站点1名(该站坐标)；经过的站点2名(该站坐标)；……；经过的站点n名(该站坐标)；终点站名(该站坐标)。该线路的乘坐价钱。该线路平均经过多少时间来一辆。车速。 例如：63：A(32,45)；B(76,45)；C(76,90)；……；N(100,100)。1元。5分钟。1/每分钟。 假定线路的乘坐价钱与乘坐站数无关，假定不考虑公交线路在路上的交通堵塞。 对这样的公交线路，需要在其上进行的优化路径查询包括：任何两个站点之间最便宜的路径；任何两个站点之间最省时间的路径等等。

VS2010下基于QT4.8.2开发的计算城市间最短路径程序，运用floyd算法和dijkstra算法 需要在全英文路径下打开，并配置好qt