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

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

A.

O(mn+n3)

B.

O(n2)

C.

O((m+n)logn)

D.

O((m+n2)logn)

题目信息
2013年 初赛 选择题
-
正确率
0
评论
19
点击