题目内容
（请给出正确答案）
[主观题]
任何一个带权的无向连通图的最小生成树（)A．只有一棵B．有一棵或多棵C．一定有多棵D．可能不存在
任何一个带权的无向连通图的最小生成树()
A．只有一棵
B．有一棵或多棵
C．一定有多棵
D．可能不存在
提问人：网友chxz01
发布时间：2022-01-06
如搜索结果不匹配，请 
A、是唯一的
B、是不唯一的
C、有可能不唯一
D、有可能不存在
题目内容
（请给出正确答案）
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“任何一个带权的无向连通图的最小生成树（)A．只有一棵B．有一…”相关的问题
第4题
下面是求无向连通图的最小生成树的一种算法://设图中总顶点数为n,总边数为m将图中所有的边按
下面是求无向连通图的最小生成树的一种算法：
点击查看答案
//设图中总顶点数为n，总边数为m
将图中所有的边按其权值从大到小排序为
;
若图不再连通，则恢复e1;(m=m+1);I=i+1;
(1)试间这个算法是否正确，并说明原因。
(2)以图8-44所示的图为例，写出执行以上算法的过程。
