Boruvka的最小生成树算法

通常针对最小生成树(MST)问题讲授以下两种算法。

Prim的算法
克鲁斯卡尔算法

还有第三种称为MST的Boruvka算法(与上述两种算法一样)也是Greedy算法。 Boruvka的算法是最古老的最小生成树算法，由Boruuvka于1926年发现，远远早于计算机的存在。该算法已发布为一种构建高效电力网络的方法。有关该算法的工作和应用，请参见以下链接。

资料来源：
http://en.wikipedia.org/wiki/Bor%C5%AFvka%27s_algorithm