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