某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：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到各个顶点的最短距离如下表所示：
【答案解析】
问答题
A到各个顶点的最短路径是什么?
【正确答案】正确答案：可 以得到A到各个顶点的最短路径如下表：
【答案解析】
问答题
如果此时B到D的链路长度更新为3，那么A到各个结点的最短路径有什么变化?
【正确答案】正确答案：B —D距离变为3之后各个顶点的最短距离和路径如下表：
【答案解析】