最小生成树是指()。

最小生成树是指()。

A.连通网的所有生成树中权值之和最小的生成树

B.由连通网得到的边数最少的生成树

C.由连通网得到的顶点数相对较少的生成树

D.连通网的极小连通子图

正确答案:连通网的所有生成树中权值之和最小的生成树

猜你喜欢