题目内容
（请给出正确答案）
●对于n个顶点e条边的无向连通图，利用Prim算法生成最小生成树的时间复杂度为 (24) ，利用Kruskal算法生成最小生成树的时间复杂度为 (25) 。
(24) A．O((n+1)2 )
B．O(n2 )
C．O(n2-1)
D．(n2+1)
(25) A．O(log2e)
B．O(log2e-1)
C．O(elog2e)
D．以上都不对
如果结果不匹配，请 联系老师 获取答案
更多“●对于n个顶点e条边的无向连通图，利用Prim算法生成最小生…”相关的问题
A.O(n)
B.O(n+e)
C.O(n2)
D.O(n3)
A．只要无向连通图中没有权值相同的边，则其最小生成树唯一
B．只要无向图中有权值相同的边，则其最小生成树一定不唯一
C．从n个顶点的连通图中选取n-1条权值最小的边，即可构成最小生成树
D．设连通图G含有n个顶点，则含有n个顶点n-1条边的子图一定是G的生成树
A.单源最短路径中的Dijkstra算法
B.最小生成树的Prim算法
C.最小生成树的Kruskal算法
D.计算每对顶点最短路径的Floyd-Warshall算法
A.(3，6)
B.(1，3)
C.(1，4)
D.(2，4)
(1)将每个顶点视为一棵树，图中所有顶点形成一个森林;
(2)为每棵树选取一条边，它是该树与其他树相连的所有边中权值最小的一条边，把该边加入生成树中。如果某棵树选取的边已经被其他树选过，则该边不再选取。
重复以上操作，直到整个森林变成一棵树。
以图8-44所示的图为例，写出执行以上算法的过程。
A．n／2
B．n-1
C．n
D．n+1
A.n
B.n-1
C.2n
D.2n-1
