Lib.nbdp.net
首页
试卷列表
OJ题库
搜索
登录
主页
题库
详解
不是VIP会员,不能显示答案
题目解答
题目:
对一个n个顶点、m条边的带权有向简单图用Dijkstra算法计算单源最短路时,如果不使用堆或其它优先队列进行优化,则其时间复杂度为( )。
A.θ((m + n^2) log n)
B.θ(mn + n^3)
C.θ((m+n)logn)
D.θ(n^2)
考点:
分析:
解答:
评论:
老师: