破圈法，避圈法，prim算法破圈法避圈法，也叫克鲁斯卡尔算法Kruskalprim算法，普利姆算法
题目：
破圈法
简记：找圈，破最大边
第一步：随机寻找一个圈作为起始，这里是v1,v2,v3这个圈。
也即是，红色圈，去掉最大边6，变成
第二步：在上一个圈的相邻位置，再随机选择一个圈
也就是v3,v2,v5这三个点，去掉最大边，并选择新的圈，这里已经有一个圈了，v2,v3,v4,v5
第三步：去掉最大边5：
第四步：已经有一个圈了，直接去掉最大边
避圈法，也叫克鲁斯卡尔算法Kruskal
也叫加边法
简记为：找小边，避免形成圈
第一步：画一个只有结点的图，像这样
第二步：加最小边，所有边当中，1是最小边，加上去
第三步：除去1之后，现在最小边是2，
所有长度为2的边都加上去，如果某一个长度为2的边加上去会形成圈，那么就不加这条边，否则就加上去
第三步：加长度为3的边
第四步：加长度为4的边，这个时候就会形成圈，不加会形成圈的边
以此类推即可
prim算法，普利姆算法
也叫加点法：
第一步：随机选择一个点，这里是v1
在v1相邻的点中，找一个距离v1,最近的点，这里是v2
第二步：把v1,v2视为一个整体，也就是图中红色部分
找距离这个整体最近的点，这里是v3
第三步：把v1,v2,v3视为一个整体，再找距离这个整体最近的点，这里是v4
以此类推，再把v1,v2,v3,v4视为一个整体，也即是红色部分，继续找距离这个整体最近的点就可以做出来了