避圈法

避圈法是一種在圖中選擇邊的算法，其目的是避免形成圈。算法過程如下：

開始時，從圖中一條一條地抽取邊。

每次操作，從剩餘的邊中選擇權重最小的邊，同時確保這樣選擇後不會在圖中形成圈。

持續過程，繼續這個過程直到選取了足夠多的邊，具體來說，當選取的邊數達到頂點數n-1時停止（n為頂點的數量）。

特殊情況處理，如果在選取了不足n-1條邊時遇到某條邊不適合添加，那麼可以選擇一條權重稍高的邊來替代。

這種方法確保了最終選擇的邊集合能夠構成一棵生成樹，避免了圖中可能存在的圈，從而保證了圖的連通性。