1、如图的一道题,如何利用破圈法求最小支撑树?
2、首先,看最左边的圈,去掉权最大的边
3、再看挨着它的圈,继续去掉权最大的边
1、继续扩大范围,在这个大圈中,去掉权最大的边
2、两边权一样时,任意去掉 一边即可
3、最后,所得结果如图