某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：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 30

问题某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：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://kaotiyun.com/show/qpxi777K

本试题收录于：计算机408题库学硕统考专业分类