搜索资源列表
Dijkstra
- 用Matlab实现的Dijkstra算法源码。主要用于求最短路径。
dijkstra
- 经典求最短路径算法程序--dijkstra算法。完整的C++源码程序。
Dijkstra
- Dijkstra算法源码，图论中求解最短路径-Dijkstra algorithm source, graph theory for solving the shortest path
Dijkstra-the-shorest-path
- 最短路径djist算法的C++实现源码 -the implements of Dijkstra using C++ search for the shorest path
shortest-path-algorithm
- dijkstra最短路径算法C++源码，是以一个简单的图为例，简单易懂，可根据自己的需要改少部分即可用。-dijkstra shortest path algorithm
Dijkstra_v1.0_SourceCode
- Delphi6.0编写的Dijkstra算法的例子，用在数学建模上的程序。源码自带数据。-The Dijkstra algorithm example Delphi6.0 written, the procedures used in the mathematical modeling. Source comes with the data.
data
- 图的链式表示，深度优先、广度优先算法，Dijkstra算法,包括源码程序和ppt所以对学习数据结构很有帮助-Figure chain, depth-first and breadth-first algorithm, Dijkstra algorithm, including the source program and ppt so helpful learning data structures
4.2
- 基于dijkstra和广度搜索的加权有向图有必经点的点对点的最短路径算法，路径必须经过要求的必经点，且不成环。 该算法采用了一种自适应调整的方法，经过多次迭代，使解收敛。 但只是寻找了一个略优的可行解（每次迭代都基于贪婪算法寻找），不能保证最优解。而且如果图过于稀疏，因为收敛速度过快，可能导致问题无解（收敛于一个局部最优解，没有经过所有点）。 解决相对稠密的图（每个点的平均出入度4以上），表现良好。 备注：里面有一个QT的工程，可以直接打开（源码里没用QT的库）-Weigh