基础知识：
寻找图的最小支撑树主要方法有：避圈法和破圈法
避圈法：要找到最小的边，然后以这个边两端为起点向图的周围扩展，找到下一条边，找到的边不能和已找到的边构成回路。
注意可以从所找到的边的两边找，一个端点找到了尽头，再从另一个端点找。
破圈法：就是找到最小边所在的一个任意圈，把圈里的最大边去掉，然后以找到的两条边中点为起点继续找圈，重复这个步骤
注意要连贯起来，不要东一头西一头的找圈，要和上面找到的圈接起来，这一有条不紊。
原文：https://www.cnblogs.com/dugudongfangshuo/p/9162547.html