初状态:
这张表的工作模式可以类比网络世界里各种IP协议中司空见贯的”cost字段”,言下之意即是:先保留一个非常”劣”缺省值,一遇到更优的数值就更新这个字段,直到收敛成最优为止.这张表非常重要...,v4和v5中选择最小的v4,v4列为真,原因不再赘述,标为红色如表.再发散v4刷新v3v5v6v7:
min v0 v1 v2 v3 v4 v5 v6 v7 v8
v0 0 1 4 8 5 11 ∞...到此算法全部结束,怎么样刺激吧,此时min表中记录的就是v0到其余各节点的最短路径度量值.当然人看这篇教程习惯看拓扑图,计算机执行命令时都是从MAP表中读取,后面会有c语言展示....自主导航中的实现技术:
如果你要开车从南京雨花台到北京天坛公园,先要在导航仪中设置他们为起点和终点,搜索一条最佳路径.而接下来导航仪负责在电子地图中找一条从雨花台到天坛公园的最短路径.当然这时候导航仪不可能将整个中国明细地图纳入考虑范畴...算法的优化:
在上述导航仪问题中,如起始点和终点间距离过大,跨省跨州甚至跨国,这时如果按照单纯的SPF计算,纳入考虑范畴的节点数就过于庞大而阻碍效率,造成时间上的浪费.针对这种情况导航仪会将整个世界地图层次化