/ / / / / / 0 ∞ 7
v7 / / / / / / / 0 4
v8 / / / / / / / / 0
注意,这是一张静态表,也就是这张表中数据是不会变化的,为了和后面要用到的动态数组区分开来...此时v2列还无法确认是真,因为有可能从更近的v1出去再到达v2的某条路径更短.所以我接下来一个动作是从v1发散到v1所有的邻居并更新min表....CPU查看MAP时发现v1可到达v2,v3和v4.v0就不用去了,第一是环路,第二v0列已经是真,无法再刷新该字段.由此v0通过v1到达v2,v3和v4的开销为3+1,7+1,5+1.然后刷新min表:...min表中的节点总是分成三部分:前面红体字;中间黑体字;后面无穷大.分别对应着:已经确认真的最终数值;可能次优的临时数值;还未被发散到的等待数值.如果把每次变化后min表中的三部分节点在刚开始的拓扑图中区分开来...任何算法都有优劣.SPF算法简单精练理想化,但是在时间复杂度上并不具绝对优势.日常生活中如果只是想让计算机在最短时间内找出任意一条未必要最短的路径,SPF显然就不能满足了.但无论如何,历史悠久的SPF仍然是数学界公认最具代表性的寻路算法