（19）用 Prim 和 Kruskal 两种算法构造图的最小生成树，所得到的最小生成树（ ）

[问答题] 已知图G如下所示，根据Prim算法，构造最小生成树。（要求给出生成过程）

[多选题] 最小生成树问题的算法（）。A . 单纯刑法B . 位势法C . 加边法D . 破圈法

[试题]最小生成树A．Prim算法：procedure prim(v0:integer);varlowcost,closest:array[1..maxn] of integer;i,j,k,min:integer;

[试题]最小生成树A．Prim算法：procedure prim(v0:integer);varlowcost,closest:array[1..maxn] of integer;i,j,k,min:integer;

[名词解释] 最小生成树

[单选题]在图采用邻接表存储时，求最小生成树的Prim算法的时间复杂度为（）。A.O（n）B.O（n+e）C.D.

[单选题]在图采用邻接表存储时，求最小生成树的Prim算法的时间复杂度为（）。A.O（n）B.O（n+e）C.D.

[单选题]在图采用邻接表存储时，求最小生成树的Prim算法的时间复杂度为()。A.O(n)B.O(n+e)C.D.

[单选题]对于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．以上都不对

[问答题] 画出用普里姆算法构造下面所示带权无向图的最小生成树的示意图。