题目内容
（请给出正确答案）
[主观题]
在图采用邻接表存储时，求最小生成树的Prim算法的时间复杂度为（)。A.O（n)B.O（n+e)C.O（n2)D.O（n3)
在图采用邻接表存储时，求最小生成树的Prim算法的时间复杂度为()。
A.O(n)
B.O(n+e)
C.O(n2)
D.O(n3)
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
在图采用邻接表存储时，求最小生成树的Prim算法的时间复杂度为()。
A.O(n)
B.O(n+e)
C.O(n2)
D.O(n3)
如果结果不匹配，请 联系老师 获取答案
更多“在图采用邻接表存储时，求最小生成树的Prim算法的时间复杂度…”相关的问题
下面有关图的相关概念说法不正确的是【】
A．有e条边的无向图，在邻接表中有e个结点
B．有向图的邻接矩阵是对称的
C．任何无向图都存在生成树
D．不同的求最小生成树的方法最后得到的生成树的权值之和是相等的
点是否在同一个连通分量上，在该算法中选择权值最小的边的原则是该边不能在图中构成(②)，它主要适用于(③)。
A、稀疏
B、稠密
C、完全
D、不完全
已知图采用邻接表存储方式，试写出删除边(vi，vi)(对于无向图)或删除弧i，Vi＞(对于有向图)的算法。
