NOIP2013-14. 对一个 n 个顶点、m 条边的带权有向简单图用 Dijkstra 算法计算单源最短路时，如果不使用堆或其它优先队列进行优化，则其时间复杂度为()。 [单选题] *
来源： NOIP题库
NOIP2013-14. 对一个 n 个顶点、m 条边的带权有向简单图用 Dijkstra 算法计算单源最短路时，如果不使用堆或其它优先队列进行优化，则其时间复杂度为()。 [单选题] *
O(mn+n^3)
O(n^2)
O((m+n)log n)
O((m+n)^2 log n)
来源： NOIP题库
NOIP2013-14. 对一个 n 个顶点、m 条边的带权有向简单图用 Dijkstra 算法计算单源最短路时，如果不使用堆或其它优先队列进行优化，则其时间复杂度为()。 [单选题] *
O(mn+n^3)
O(n^2)
O((m+n)log n)
O((m+n)^2 log n)