某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1),C(1),E(2)E

admin2014-12-08  47

问题 某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1),C(1),E(2)E:D(2),B(5)问:
经过计算后A到各个顶点的最短距离是多少?

选项

答案根据Dijkstra算法,可以算得A到各个顶点的最短距离如下表所示: [*]

解析
转载请注明原文地址:https://jikaoti.com/ti/40ajFFFM
0

最新回复(0)