菜鸟学算法之--Dijkstra最短路径算法
2011-08-20 22:53
211 查看
欢迎转载,转载时请注明出处和作者联系方式
文章出处:http://blog.csdn.net/shaojieli
作者联系方式:李少杰 <lishaojie@126.com>
一、排序原理
1.)先求出起始节点与第二个节点之间的距离,做为第一条最短路径。放到最短路径列表中。
2.)从列表中取出每一条最短路径,计算出到下一节点的距离,其距离最小者即为到下一节点的最短路径。并添加到列表中。
3.)利用本路径计算到列表中其它最短路径末尾节点的距离,进行最短路径修改。
4.)重复第二步、第三步,直到最后一个节点加到列表中。
二、原理图
1.)建立第一条最短路径。
其中:方括号内的数字代表到第N个结点的下标。
圆括号内的红体字代表此最短路径 的长度。
2.)从列表中取出每一条最短路径,计算出到下一节点的距离。其距离最小者即为到下一节点的最短路径。并添加到列表中。
3.)利用本路径计算到列表中其它最短路径末尾节点的距离,进行最短路径修改。
4.)重复第二步、第三步,直到最后一个节点加到列表中。
文章出处:http://blog.csdn.net/shaojieli
作者联系方式:李少杰 <lishaojie@126.com>
一、排序原理
1.)先求出起始节点与第二个节点之间的距离,做为第一条最短路径。放到最短路径列表中。
2.)从列表中取出每一条最短路径,计算出到下一节点的距离,其距离最小者即为到下一节点的最短路径。并添加到列表中。
3.)利用本路径计算到列表中其它最短路径末尾节点的距离,进行最短路径修改。
4.)重复第二步、第三步,直到最后一个节点加到列表中。
二、原理图
1.)建立第一条最短路径。
其中:方括号内的数字代表到第N个结点的下标。
圆括号内的红体字代表此最短路径 的长度。
2.)从列表中取出每一条最短路径,计算出到下一节点的距离。其距离最小者即为到下一节点的最短路径。并添加到列表中。
3.)利用本路径计算到列表中其它最短路径末尾节点的距离,进行最短路径修改。
4.)重复第二步、第三步,直到最后一个节点加到列表中。
相关文章推荐
- <菜鸟学算法-Dijkstra求最短路径>
- (最短路径算法整理)dijkstra、floyd、bellman-ford、spfa算法模板的整理与介绍
- 最短路径算法—Dijkstra(迪杰斯特拉)算法分析与实现(C/C++)
- 几个最短路径算法Floyd、Dijkstra、Bellman-Ford、SPFA的比较
- java数据结构和算法------图(最短路径Dijkstra)
- 最短路径算法——Dijkstra,Bellman-Ford,Floyd-Warshall,Johnson
- 最短路径算法(1)—Dijkstra(迪杰斯特拉)算法
- Dijkstra最短路径算法
- 贪心算法 - 单源最短路径 Dijkstra
- 图算法之再续最短路径(Dijkstra)
- ZOJ 1053 (Dijkstra 算法 最短路径 入门)
- 最短路径 - 迪杰斯特拉(Dijkstra)算法
- Dijkstra最短路径算法
- Dijkstra最短路径算法
- Dijkstra's 最短路径算法能不能解这个含有负权重的问题
- 最短路径算法(Dijkstra)
- POJ 1847 Tram(Dijkstra单源有向图最短路径算法)
- 几个最短路径算法Floyd、Dijkstra、Bellman-Ford、SPFA的比较
- 最短路径 Dijkstra算法(模板)
- 最短路径(Dijkstra)算法 之 .Net 4.0 Parallel 实现