对一个 nnn 个顶点、mmm 条边的带权有向简单图用 Dijkstra 算法计算单源最短路时,如果不使用堆或其它优先队列进行优化,则其时间复杂度为( )。
A.O(mn+n3)O(mn+n^3)O(mn+n3)
B.O(n2)O(n^2)O(n2)
C.O((m+n)lognO((m+n)\log nO((m+n)logn
D.O((m+n2)lognO((m+n^2)\log nO((m+n2)logn
题目告诉我答案是BBB。
(不懂就要问)