克魯斯克爾演算法

Kruskal演算法是一種用來尋找最小生成樹的演算法 ， 由Joseph Kruskal在1956年發表 。 用來解決同樣問題的還有Prim演算法和等 。 三種演算法都是貪心算法的應用 。 和Boruvka演算法不同的地方是 ， Kruskal演算法在圖中存在相同權值的邊時也有效 。