避圈法VS破圈法 定义避圈法破圈法 定义 最小生成树的边权值之和在图G的所有生成树中最小 避圈法 先把图G里所有顶点找出来往里面添加边,但要避免形成圈(回路)添加边时按照边权值从小到大排列 破圈法 先找到一条回路把回路里边权最大的边去掉,但要保证图连通直到图内没有回路,即得到了最小生成树