OSPF算法详细说明
V0V2V3
50
45
35
V0、V2
V0V0
V0V2
V0V2在所有候选路径中最短，所以放入最短路径树，V2放入集合A。考察所有以刚放入集合A的节点V2为起点的边的终点，对其中不在集合A中的节点，这里只有节点V3，计算从V0出发经节点V2，到达V3的路径V0V2V3的值，因为候选路径中没有到V3的路径，所以V0V2V3路径直接放入候选路径集合。
V0V1
V0V4
V0V2V3V1
V0V2V3V4
50
45
45
55
V0、V2、V3
V0V0
V0V2
V0V2V3
V0V2V3在所有候选路径中最短，所以放入最短路径树，V3放入集合A。考察所有以刚放入集合A的节点V3为起点的边的终点，对其中不在集合A中的节点，这里是节点V1，V4，计算从V0出发经节点V3，到达这两个节点的路径V0V2V3V1和V0V2V3V4的路径值，并和候选路径中已有的到达V1、V4的路径值进行比较：V0V2V3V1小于V0V1，所以V0V1从候选路径中删除，V0V2V3V1放入候选路径集合；V0V2V3V4比V0V4大，所以V0V4在候选路径中保留，V0V2V3V4路径废弃不用。
V0V2V3V1
45
V0、V2、V3、V4
V0V0
V0V2
V0V2V3
V0V4
V0V4和V0V2V3V1路径值相等，任意选择V0V4放入最短路径树，V4放入集合A。考察所有以刚放入集合A的节点V4为起点的边的终点，其中不在集合A中的节点没有（虽然有边V4V3，但V3已经在集合A中了），所以不进行选择和计算。
天下网吧·网吧天下
闽公网安备35010202000238号