クラスカル法-単純な貪欲法で計算量はO(Elog⁡E){\displaystyleO(E\log{E})}。
求取最小生成树的算法：克鲁斯克尔算法-一种贪心算法，复杂度是O(Elog⁡E){\displaystyleO(E\log{E})}。