单选题

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

A

0((m + n^2) log n)

B

0(mn + n^3)

C

0((m + n) log n)

D

0(n^2)

赣ICP备20007335号-2