n个顶点e条边的带权有向图采用邻接矩阵存储,求最短路径的Dijkstra算法的时间复杂度为______。
A. O(n)
B. O(n+e)
C. O(n2)
D. O(ne)
dijkstr为O(V^2) floyd为O(V^3)
答案应该是(n+e)logn吧
快乐小土狗 回复 Tyranitar: 见右上角题目解析
C
【解析】
这个题有...
用户登录可进行刷题及查看答案
这个题有一定的迷惑性,有的同学认为Dijkstra算法可以优化到O(nlogn)的复杂度,但是这个题已经声明存储方式是邻接矩阵而非邻接表,所以复杂度是O(n^2)
登录后提交答案