问答题

一个网络的拓扑结构如题47-a图所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用链路状态路由算法求出从结点A到所有其他结点的最短路由,给出计算过程,最小路径图以及下一跳路由。

【参考答案】

[解答] 本题利用Dijkstra算法求出最短路径树,从而得到结点A路由表。计算过程如下:(↓↓↓ 点击下方‘点击查看答案’看完整答案、解析 ↓↓↓)