下列归于加权连通图最小生成树的说法正确的是（）。
已帮助 人
下列归于加权连通图最小生成树的说法正确的是（）。
A．只有一棵最小生成树
B．可能有多可最小生成树
C．如果每条边的权重都不同，则只有一棵最小生成树
D．如果有一些边的权重相同，则必定不止一棵最小生成树
回答
共1条回复-
可能有多可最小生成树;如果每条边的权重都不同，则只有一棵最小生成树;如果有一些边的权重相同，则必定不止一棵最小生成树