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

admin2012-06-21 147

问题某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：
  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)
  问：
  (1)经过计算后A到各个顶点的最短距离是多少?
  (2)A到各个顶点的最短路径是什么?
  (3)如果此时B到D的链路长度更新为3，那么A到各个结点的最短路径有什么变化?