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

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

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

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

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

3、最后,所得结果如图

时间:2026-02-14 14:15:33
1、如图的一道题,如何利用破圈法求最小支撑树?

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

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

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

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

3、最后,所得结果如图
