破圈法求最小支撑树

破圈法求解

工具/原料

破圈法

方法/步骤

1、如图的一道题，如何利用破圈法求最小支撑树？

2、首先，看最左边的圈，去掉权最大的边

3、再看挨着它的圈，继续去掉权最大的边

方法/步骤2

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

2、两边权一样时，任意去掉一边即可

3、最后，所得结果如图