欢迎转载,转载时请注明出处和作者联系方式
文章出处: http://blog.csdn.net/shaojieli
文章出处: http://blog.csdn.net/shaojieli
作者联系方式:李少杰 <lishaojie@126.com>
一、排序原理
1.)先求出起始节点与第二个节点之间的距离,做为第一条最短路径。放到最短路径列表中。
2.)从列表中取出每一条最短路径,计算出到下一节点的距离,其距离最小者即为到下一节点的最短路径。并添加到列表中。
3.)利用本路径计算到列表中其它最短路径末尾节点的距离,进行最短路径修改。
4.)重复第二步、第三步,直到最后一个节点加到列表中。
二、原理图
1.)建立第一条最短路径。
其中:方括号内的数字代表到第N个结点的下标。
圆括号内的红体字代表此最短路径 的长度。
2.)从列表中取出每一条最短路径,计算出到下一节点的距离。其距离最小者即为到下一节点的最短路径。并添加到列表中。
3.)利用本路径计算到列表中其它最短路径末尾节点的距离,进行最短路径修改。
4.)重复第二步、第三步,直到最后一个节点加到列表中。