应用场景:
地图导航以及网络路由等.
主要特点:
单个节点拥有上帝视角;以源点为中心向外层层扩展直到终点....MAP表中
20 {
21 scanf("%d %d %d”,&a,&b,&c);
22 e[a][b]=c;
23 }
24
25
26 for(i=0;i这里是...,无论是IGP还是BGP,几乎都是路由器之间通过”口口相传”的方式来寻路的,也就是说,它们根本不知道整个网络地图长什么样.OSPF(开放式最短路径优先协议)提供了与众不同的一种选路方法,也就是SPF算法....为了满足算法的必要条件,在整个ospf网络收敛前期,路由器之间相互交换转发一种叫做”链路状态通告(LSA)”的数据包来表述自己周边的链路情况,足够时间下来每台路由器都有了一张整个区域的线路图和每条链路的带宽开销....后期就是以自己为源并具体进行SPF寻路,于是每台路由器都变成了一个”导航仪”.