多语言展示
当前在线:1435今日阅读:23今日分享:25

破圈法求最小支撑树

破圈法求解
工具/原料

破圈法

方法/步骤
1

如图的一道题,如何利用破圈法求最小支撑树?

2

首先,看最左边的圈,去掉权最大的边

方法/步骤2
1

继续扩大范围,在这个大圈中,去掉权最大的边

2

两边权一样时,任意去掉 一边即可

3

最后,所得结果如图

注意事项

注意圈的选择

推荐信息