输出:
得到从源点到剩下所有节点的最短路径信息....v6 v7 v8
v0 0 1 5 ∞ ∞ ∞ ∞ ∞ ∞
然后我们需要一个动态一维数组min[].它的初始状态就是MAP中第二行(v0那一行),末状态就是整个算法要得到的结果:v0到其余所有节点的最短路径开销总值...中选择最小的v4,v4列为真,原因不再赘述,标为红色如表.再发散v4刷新v3v5v6v7:
min v0 v1 v2 v3 v4 v5 v6 v7 v8
v0 0 1 4 8 5 11 ∞ ∞ ∞
min...自主导航中的实现技术:
如果你要开车从南京雨花台到北京天坛公园,先要在导航仪中设置他们为起点和终点,搜索一条最佳路径.而接下来导航仪负责在电子地图中找一条从雨花台到天坛公园的最短路径.当然这时候导航仪不可能将整个中国明细地图纳入考虑范畴...新SPF算法的优化:
在上述导航仪问题中,如起始点和终点间距离过大,跨省跨州甚至跨国,这时如果按照单纯的SPF计算,纳入考虑范畴的节点数就过于庞大而阻碍效率,造成时间上的浪费.针对这种情况导航仪会将整个世界地图层次化