题库 信息学奥赛题库 题目列表 对一个n个顶点、m条边的带权有向简单图,用 Diikstra...
单选题

对一个n个顶点、m条边的带权有向简单图,用 Diikstra 算法计算单源最短路时,如果使用二叉堆进行优化,则其时间复杂度为(   )。

A.

O(mn + n3)

B.

o(n2)

C.

o((m + n2) log n)

D.

O((m + n) log n)

题目信息
选择题 2023年 初赛
0%
正确率
0
评论
143
点击