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

最全题库2022-08-02  47

问题 一个由多个路由器相互连接构成的拓扑图如下所示,图中数字表示路由之间链路的费用,OSPF 路由协议将利用(此空作答 ) 算法计算出路由器u到z的最短路径费用值为()A.PriseB.FLoyd-warshallC.DijkstraD.Bellan-Port

选项 A.Prise
B.FLoyd-warshall
C.Dijkstra
D.Bellan-Port

答案 C

解析 OSPF采用的最短路径优先算法就是基于Dijkstra算法。算法执行过程是首先把起点到所有点的距离存下来找个最短的,然后松弛一次再找出最短的,所谓的松弛操作就是,遍历一遍看通过刚刚找到的距离最短的点作为中转站会不会更近,如果更近了就更新距离,这样把所有的点找遍之后就存下了起点到其他所有点的最短距离。
转载请注明原文地址:https://tihaiku.com/congyezige/2399803.html

最新回复(0)