数，formula_80表示图的顶点数。　
Borůvka算法.第一个用于寻找最小生成树的算法由捷克科学家提出，即。
Prim算法.Prim算法的每一步都会为一棵生长中的树添加一条边，该树最开始只有一个顶点，然后会添加formula_81个边。每次总是添加生长中的树和树中除该生长的树以外的部分形成的切分的具有最小权值的横切边。Prim算法的时间复杂度为formula_82。
Kruskal算法.按照边的权重顺序（从小到大）将边