最小生成树

A．Prim算法：

procedure prim(v0:integer);

var

lowcost,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;

[名词解释] 最小生成树

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

[单选题]任何一个无向连通图的最小生成树（）A . 只有一棵B . 一棵或多棵C . 一定有多棵D . 可能不存在

[单选题]任何一个无向连通图的最小生成树(8)。A．只有一棵B．有一棵或多棵C．一定有多棵D．可能不存在

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

[问答题] 一个带权无向图的最小生成树是否一定唯一？在什么情况下构造出的最小生成树可能不唯一？

[单选题]任何一个带权的无向连通图的最小生成树( )A．只有一棵B．有一棵或多棵C．一定有多棵D．可能不存在

[单选题]如图所示的带权无向图的最小生成树的权为 ( )A．51B．52C．54D．56

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