首页 › 答案 › 题库 › 超星尔雅学习通未分类

在图采用邻接矩阵存储时，求最小生成树的Prim算法的时间复杂度为（）。

在图采用邻接矩阵存储时，求最小生成树的Prim算法的时间复杂度为（）。
A.O(n)
B.O(n+e)
C.O(n2)
D.O(n3)
正确答案：C

标签：复杂度矩阵算法

上一条：无向图G=(V，E)，其中：V={a，b，c，d，e，f}，E={(a，b)，(a，e)，(a，c)，(b，e)，(c，f)，(f，d)，(e，d)}，对该图进行深度优先遍历，得到的顶点序列正确的是（）

下一条：求解最短路径的Floyd算法的时间复杂度为（）。