[算法第一轮复习] kruskal求最小生成树算法

下一步就是关键了。下面选择那条边呢？ BC或者EF吗？都不是，，尽管现在长度为8的边是最小的未选择的边。但是他们已经连通了（对于BC可以通过CE,EB来连接，类似的EF可以通过EB,BA,AD,DF来接连）。所以我们不需要选择他们。类似的BD也已经连通了（这里上图的连通线用红色表示了）。

自己不喜欢的人，可以报之以沉默微笑；