种，而在20世纪20年代的论文中就已经提到了该变种。M.Sollin在1961年重新发现了该算法，该算法后成为实现较好渐进性能的最小生成树算法和并行最小生成树算法的基础。以下各算法介绍中，formula_79表示图的边数，formula_80表示图的顶点数。　
Borůvka算法.第一个用于寻找最小生成树的算法由捷克科学家提出，即。
Prim算法.Prim算法的每一步都会为一棵生长中的树添加一条边，该树最开始只有一个顶点，然后会添加formula_81