C#数据结构与算法揭秘15

这节，我们主要讨论，一下克鲁斯卡尔算法实现 最小生成树。  克鲁斯卡尔算法的基本思想是：对一个有 n个顶点的无向连通网，将图中的边按权值大小依次选取，若选取的边使生成树不形成回路，则把它加入到树中；若形成回路，则将它舍     弃。如此进行下去，直到树中包含有 n-1条边为止。 以下图 (a)为例说明用克鲁斯卡尔算法求无向连通网最小生成树的过程。 第一步：首先比较网中所有边的权值，找到最小的权值的

>>阅读原文<<