破圈什麼意思

破圈，是區別於避圈法(Prim算法和Kruskal算法)的一種尋找最小生成樹的算法，也就是MST的一種方法。破圈法是"見圈破圈"，即如果看到圖中有一個圈，就將這個圈的邊去掉一條，直至圖中再無一圈爲止。