基于有向非负极图数据DIJKSTRA算法
大小：0.99 MB 人气： 2017-11-03 需要积分：0
传统的Dijkstra算法只是针对起点和终点求解最短路径，而不能解决从起点出发，经过必经节点集，到达终点的无重复节点且无回路的最短路径问题。为此，在有向非负权图中，提出了Dijkstra算法和回溯法相结合的方法。对Dijkstra算法改进，并求解关键节点（起点，终点和必经节点）间的最短路径，进而从关键节点所构成的矩阵中采用回溯法得到目标路径。通过实际的算法实现，测试大量的有向非负权图数据，证实了算法的有效性和正确性。
非常好我支持^.^
(0) 0%
不好我反对
(0) 0%
下载地址
基于有向非负极图数据DIJKSTRA算法下载
相关电子资料下载
- 中国铁路网的Dijkstra算法实现案例 275
- Dijkstra算法和A*算法 843
- Dijkstra和A*算法及其Matlab实现 1143
- 秒杀几道运用Dijkstra算法的题目 2757
- 使用英特尔编译器优化Dijkstra最短路径图算法 2391
- 使用英特尔C++编译器优化Dijkstra算法 2094
- Dijkstra算法的验证例程 900