最小生成树 Kruscal经典算法

　文章作者：ktyanny  文章来源：ktyanny  转载请注明，谢谢合作。   　　话说ktyanny昨天逃了一天的课，恶补并查集知识，就是为了写出经典得不得了的Kruscal最小生成树。今天早上9点钟爬起来，继续看了下Kruscal算法，顿然茅塞顿开了，哈哈   1、生成树的概念 　　连通图G的一个子图如果是一棵包含G的所有顶点的树，则该子图称为G的生成树。 　　生成树是连通图的极小连通子

>>阅读原文<<