考试
1970-01-01 08:00:00

NOIP2013-14. 对一个 n 个顶点、m 条边的带权

题目描述

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

O(mn+n^3)

O(n^2)

O((m+n)log n)

O((m+n)^2 log n)

答案解析

O(n^2)

加载中...
AI正在思考中,请稍候...