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