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

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

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

高级网络规划设计师

软件水平考试初中高级

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