初状态:
这张表的工作模式可以类比网络世界里各种IP协议中司空见贯的”cost字段”,言下之意即是:先保留一个非常”劣”缺省值,一遇到更优的数值就更新这个字段,直到收敛成最优为止.这张表非常重要...62 printf("%d “,min[i]);
63
64 return 0;
65 }
66
在OSPF中的应用:
互联网下种类繁多的路由协议中,无论是IGP还是BGP,几乎都是路由器之间通过...,路由器之间相互交换转发一种叫做”链路状态通告(LSA)”的数据包来表述自己周边的链路情况,足够时间下来每台路由器都有了一张整个区域的线路图和每条链路的带宽开销.后期就是以自己为源并具体进行SPF寻路,...于是每台路由器都变成了一个”导航仪”....,不然算出结果需要很荒唐的时间.取而代之的是划定一定范围内(包含起点和终点)的道路和交通管制信息,与地点对应存储了相关的经纬度信息.导航仪中有个GPS接收模块,它要接收至少四个不同方位同步导航卫星的信号