搜索资源列表
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-Algorithm-and--opinion
- 本程序为dijkstra算法的最核心部分,也基本上是源码,并无很大改动,用意在于大家对dijkstra算法有个宏观的理解,基本上对代码行行注释很适合新手。也提出对dijkstra算法修改的一点思路-The dijkstra algorithm core part This program is basically the source code, there are no great changes, the intention is to have a macro understanding
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
MATLAB__Dijkstra
- 常用的几个MATLAB算法源码,有Dijkstra、Floyd、Prim、Kruskal等。源码绝对可用。嘿嘿!-Several commonly used MATLAB algorithm source code, there Dijkstra, Floyd, Prim, Kruskal and so on. Source absolutely available. Hey!
dijkstra
- Dijkstra (Dijkstra) 算法MATLAB源码-Dijkstra (Dijkstra) algorithm
4.2
- 基于dijkstra和广度搜索的加权有向图有必经点的点对点的最短路径算法,路径必须经过要求的必经点,且不成环。 该算法采用了一种自适应调整的方法,经过多次迭代,使解收敛。 但只是寻找了一个略优的可行解(每次迭代都基于贪婪算法寻找),不能保证最优解。而且如果图过于稀疏,因为收敛速度过快,可能导致问题无解(收敛于一个局部最优解,没有经过所有点)。 解决相对稠密的图(每个点的平均出入度4以上),表现良好。 备注:里面有一个QT的工程,可以直接打开(源码里没用QT的库)-Weigh