最短路径算法

所属栏目：工业设计论文发布日期：2011-05-27 08:29 热度：

　　
　　如能找到这样的支路，就要在节点上修改原标号，即将修改成。重复上述计算，直到搜索不到这样的支路为止。
　　3．确定最短路径，根据第二步计算结果，可以确定从源节点到目的节点之间的最短路径。
　　Ford-Fulkerson算法与Dijkstra算法相比较而言，前者算法较为形象。而且弥补了Dijkstra算法的不足，不论是连通图还是非连通图，它都能找到最优解，效率较高。
　　4.结论
　　本文介绍了最短路径的两个著名算法：Ford-Fulkerson算法与Dijkstra算法。两种算法各有特点：Dijkstra算法的是以起始点为中心向外层扩展，直到扩展到终点为止得出最优解，但效率低。Ford-Fulkerson算法较为形象，且效率高。
　　参考文献：
　　[1]陈箫枫，蔡秀云，唐德强，最短路径算法分析及其在公交查询的应用，工程图学学报，2001(3)：20~24
　　[2]张小国，王庆，万德钧，基于电子地图的路径最优算法研究[J].2001，9(1)
　　[3]鲍培明，距离寻优中Dijkstra算法的优化[J]，计算机研究与发展，2001，38(3)

2/2 首页上一页 1 2

文章标题：最短路径算法

转载请注明来自：http://www.sofabiao.com/fblw/ligong/gongyesheji/9144.html

最短路径算法

相关问题解答