破圓法，在網絡圖中找圓。如果沒有圈，則已經得到最短樹或者網絡中沒有最短樹；去掉圓中權重最大的邊；重復前兩步，直到達到最小樹。
破圓法是“見圓破圓”，即看到圖中有圓，就去掉圓的壹邊，直到圖中不再有圓。
擴展數據
壹個無環且連通的無向圖稱為樹。樹壹般標記為t，作為樹的定義，有幾種表達方式:t-連通無圈或回路；t是非循環的，有n-1條邊(如果有n個節點)；t-連通有n-1條邊；t沒有圈，但是兩個不相鄰的節點用壹條邊連接，正好得到壹個圈。
t是連通的，但如果去掉t的任何壹條邊，t就是不連通的；(即，在具有相同點集的圖中，樹是邊數最少的連通圖)。t的任意兩個節點之間只有壹條初等鏈。
百度百科-最小樹圖問題
百度百科-破圈法