2. 从业资格
  3. 一个由多个路由器相互连接构成的拓扑图如下所示，图中数字表示路由之间链路的费用，O

一个由多个路由器相互连接构成的拓扑图如下所示，图中数字表示路由之间链路的费用，O

admin2022-08-02  84
问题 一个由多个路由器相互连接构成的拓扑图如下所示，图中数字表示路由之间链路的费用，OSPF 路由协议将利用( ) 算法计算出路由器u到z的最短路径费用值为(此空作答)A.10B.4C.3D.5
选项 A.10
B.4
C.3
D.5
答案 B
解析 OSPF采用的最短路径优先算法就是基于Dijkstra算法。算法执行过程是首先把起点到所有点的距离存下来找个最短的，然后松弛一次再找出最短的，所谓的松弛操作就是，遍历一遍看通过刚刚找到的距离最短的点作为中转站会不会更近，如果更近了就更新距离，这样把所有的点找遍之后就存下了起点到其他所有点的最短距离。本例中是B。
转载请注明原文地址:https://tihaiku.com/congyezige/2399776.html
本试题收录于： 高级网络规划设计师题库软件水平考试初中高级分类

高级网络规划设计师

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)