最小生成树问题的算法（）。

（19）用 Prim 和 Kruskal 两种算法构造图的最小生成树，所得到的最小生成树（ ）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;

[名词解释] 最小生成树

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

[填空题] 若要求一个稀疏图G的最小生成树，最好用（）算法来求解。

[填空题] 若要求一个稠密图G的最小生成树，最好用（）算法来求解

[单选题]在图采用邻接表存储时，求最小生成树的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.