Kruskal算法是一種用於查找加權連通圖的最小生成樹的算法，它基於貪心策略。該算法的工作原理如下：
首先，創建一個空的生成樹和一組邊的列表，這些邊的權重按升序排序。
然後，從權重最小的邊開始選擇。如果添加這條邊到生成樹不會在生成樹中形成環（即不會形成閉合迴路），則將其加入生成樹。
為了避免環的形成，Kruskal算法使用了併查集（Disjoint Set）數據結構來判斷兩個頂點是否已經連線。
最後，重複上述過程直到生成樹中包含了V-1條邊（其中V是頂點數），此時生成樹包含了所有頂點的最小權重邊集合，形成了最小生成樹。