[单选题]任何一个带权的无向连通图的最小生成树( )A.只有一棵B.有一棵或多棵C.一定有多棵D.可能不存在
[单选题]任何一个无向连通图的最小生成树()A . 只有一棵B . 一棵或多棵C . 一定有多棵D . 可能不存在
[单选题]任何一个无向连通图的最小生成树(8)。A.只有一棵B.有一棵或多棵C.一定有多棵D.可能不存在
[单选题]如下所示是一个带权连通无向图,其最小生成树各边权的总和为A.24B.25C.26D.27
[单选题]如下所示是一个带权连通无向图,其最小生成树各边权的总和为A. 24B.25C.26D.27
[单选题]如图所示的带权无向图的最小生成树的权为 ( )A.51B.52C.54D.56
(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;