最小生成树-Kruskal（克鲁斯卡尔）算法+理解+证明；

关于最小生成树，我曾经理解过，然后上离散数学后又理解了一遍，所以就向想一下这个博客；主要是理解和证明； .首先我们什么提出最小生成树概念： 设无向连通带权图G=<V,E,W>,T是G的一颗生成树，T的各边权之和称为T的权，记作W（T）。G的所有生成树中权最小的生成树称为G的最小生成树。 求最小生成树已经有许多种方法，这里介绍的是避圈法（Kruskal）； 怎样找出最小生成树： 设n阶无向连通图带权

>>阅读原文<<