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