G=(V,E)是有 n 个顶点的带权无向图,T=(V,TE)是 G 的最小生成树,其中 TE 是( )
A.有 E 中任意 n-1 条边组成
B.有 E 中权值最小的 n-1 条边组成
C.有 E 中 n-1 条不构成回路的边组成
D.所有生成树中权值之和最小的 n-1 条边组成
正确答案是D
G=(V,E)是有 n 个顶点的带权无向图,T=(V,TE)是 G 的最小生成树,其中 TE 是( )
A.有 E 中任意 n-1 条边组成
B.有 E 中权值最小的 n-1 条边组成
C.有 E 中 n-1 条不构成回路的边组成
D.所有生成树中权值之和最小的 n-1 条边组成
正确答案是D