破圈，是区别于避圈法(Prim算法和Kruskal算法)的一种寻找最小生成树的算法，也就是MST的一种方法。破圈法是"见圈破圈"，即如果看到图中有一个圈，就将这个圈的边去掉一条，直至图中再无一圈为止。
06-29 1万阅读
