克鲁斯克尔演算法 克魯斯克爾演算法英語Kruskals algorithm是一種用來尋找最小生成樹的演算法由美國數學家約瑟夫克魯斯克爾在年發表用來解決同樣問題的還有普林演算法和布盧瓦卡演算法英语Borůvkas algorithm等三種演算法都是贪心算法的應用和布盧瓦卡演算法不同的地方是克魯斯克爾演算法在圖中存在相同權值的邊時也有效