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

单选题

OSPF路由协议采用哪种算法计算路由最短路径，以及该算法的时间复杂度是多少？

A
O(n)
B
O(n+e)
C
O(n^2)
D
O(n*e)
使用微信搜索喵呜刷题，轻松应对考试！

答案：

C

解析：

OSPF路由协议利用Dijkstra算法计算出路由的最短路径，该算法的时间复杂度为O(n^2)。这是因为Dijkstra算法在每一步需要比较每个节点与起始节点的距离并更新距离值，这个过程需要对所有节点进行比较，因此时间复杂度与节点数量的平方成正比。选项C正确。

创作类型：
原创

本文链接：OSPF路由协议采用哪种算法计算路由最短路径，以及该算法的时间复杂度是多少？

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

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

分享考题
share