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