不是VIP会员,不能显示答案

题目解答

题目:
对一个n个顶点、m条边的带权有向简单图用Dijkstra算法计算单源最短路时,如果不使用堆或其它优先队列进行优化,则其时间复杂度为( )。
  • A.θ((m + n^2) log n)
  • B.θ(mn + n^3)
  • C.θ((m+n)logn)
  • D.θ(n^2)
考点:
分析:
解答:
评论:
老师: