← 查看本卷题目CSP-S 第一轮2013 NOIP 提高组 第一轮第 14 题单项选择对一个 nnn 个顶点、mmm 条边的带权有向简单图用 Dijkstra 算法计算单源最短路时,如果不使用堆或其它优先队列进行优化,则其时间复杂度为( )。 填写答案AO(mn+n3)O(mn + n^3)O(mn+n3)BO(n2)O(n^2)O(n2)CO((m+n)logn)O((m + n) \log n)O((m+n)logn)DO((m+n2)logn)O((m + n^2) \log n)O((m+n2)logn)提交答案详细解析这题不会 ← 上一题 不在当前筛选结果中← → 键切题 下一题 →
对一个 nnn 个顶点、mmm 条边的带权有向简单图用 Dijkstra 算法计算单源最短路时,如果不使用堆或其它优先队列进行优化,则其时间复杂度为( )。 填写答案AO(mn+n3)O(mn + n^3)O(mn+n3)BO(n2)O(n^2)O(n2)CO((m+n)logn)O((m + n) \log n)O((m+n)logn)DO((m+n2)logn)O((m + n^2) \log n)O((m+n2)logn)提交答案详细解析这题不会