,便于程序读取其中数据.
min v0 v1 v2 v3 v4 v5 v6 v7 v8
v0 0 1 5 ∞ ∞ ∞ ∞ ∞ ∞
然后我们需要一个动态一维数组min[].它的初始状态就是MAP...此时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表:...,路由器之间相互交换转发一种叫做”链路状态通告(LSA)”的数据包来表述自己周边的链路情况,足够时间下来每台路由器都有了一张整个区域的线路图和每条链路的带宽开销.后期就是以自己为源并具体进行SPF寻路,...于是每台路由器都变成了一个”导航仪”.