单选题

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

A

Θ((m+n^2) log n

B

Θ(mn+n^3)

C

Θ((m+n) log n)

D

Θ(n^2)

赣ICP备20007335号-2