关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！ 2022-06-09 (2)根据破圈法或避圈法(Kruskal算法),求下面带权图的最小生成树T(画出T),并计算其权W(T)W(T)=______________ (2)根据破圈法或避圈法(Kruskal算法),求下面带权图的最小生成树T(画出T),并计算其权W(T)W(T)=______________ 答案： 查看 举一反三 最小生成树问题的求解可用避圈法和破圈法，但一个赋权图的最小生成树不一定唯一。 如果支撑树T*的权w（T*）是图G的所有支撑树的权中最小的，则称T*是G的最小支撑树。 如果支撑树T*的权w（T*）是图G的所有支撑树的权中最小的，则称T*是G的最小支撑树。 A: 正确 B: 错误 不能用来求最小生成树的方法是（ ）。 A: 破圈法 B: 管梅谷算法 C: 避圈法 D: 标号法 求图的最小生成树通常用避圈法。
