通常针对最小生成树 (MST) 问题教授以下两种算法。
Prim 算法
克鲁斯卡尔算法
还有第三种算法，称为 Boruvka 的 MST 算法，它（如上述两个）也是贪婪算法。 Boruvka 算法是最古老的最小生成树算法，它是由 Boruuvka 于 1926 年发现的，早在计算机出现之前。该算法是作为构建高效电力网络的一种方法而发布的。有关该算法的工作和应用，请参阅以下链接。
资料来源：
http://en.wikipedia.org/wiki/Bor%C5%AFvka%27s_algorithm
如果您希望与专家一起参加现场课程，请参阅DSA 现场工作专业课程和学生竞争性编程现场课程。