摘要：
1，博鲁夫卡算法的介绍
2，博鲁夫卡算法的实现
3，基于权矩阵的最小生成树
1，博鲁夫卡算法的介绍
博鲁夫卡(Brouvka)算法与前面讲的《Prim算法》和《Kruskal算法》一样，也是实现最小生成树的，Brouvka算法是一种最古老的算法，最早可以追溯到 1926 年，那时候计算机还没有诞生，当时是用于构建高效电力网络。
Brouvka算法的实现原理就是刚开始的时候把每一个顶点看做一个单独的连通分量，接着计算与每个连通分量距离最近的连通分量，然后把它们连接起来。如果还有没连通的连通分量，继续计算离它们最近的连通分量，继续连接 …… ，直到都连通为止，如下图所示。
