刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!

单选题

在由多个路由器构成的拓扑图中,OSPF路由协议采用哪种算法计算路由器u到z的最短路径,该路径的费用值为多少?

A
Prim
B
Floyd-Warshall
C
Dijkstra
D
Bellman-Ford
使用微信搜索喵呜刷题,轻松应对考试!

答案:

C

解析:

OSPF路由协议采用的是Dijkstra的最短路径优先算法(Shortest Path First,SPF)来计算最短路径。根据题目中的拓扑图,从路由器u到z的最短路径是u→x→y→z,费用值为4。因此,算法选择C,即Dijkstra算法,而最短路径费用值为4。

创作类型:
原创

本文链接:在由多个路由器构成的拓扑图中,OSPF路由协议采用哪种算法计算路由器u到z的最短路径,该路径的费用值

版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。

让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!

分享考题
share