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)
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案