谈论最激烈的莫过于D题了！看过的两种做法不得不ORZ,特别第二种，简直神一样！！！！！1th:构造最小生成树。 我们提取所有的边出来按边排序，因为每次我们知道边的权值>0，之后每次把边加入集合中，不断构造，类似 kruskal算法，构造出边后再对每个点进行整张图的DFS求距离复杂度O(N^2lgN....
分类：
其他好文 时间：
2014-09-29 21:33:11
阅读次数：
202
最小生成树，采用Kruskal算法能够规避重边的问题，因为边是按照长度从小到大排序，因而当选择了长度短的边后便不会选择长度更长的重边。...
分类：
Web程序 时间：
2014-09-19 23:58:56
阅读次数：
540
首先求出所有的单间两两是否接触如果接触，说明他们之间的边长为0，不接触那么就是圆心的距离减去两个单间的半径。然后构图求最小生成树，采用Kruskal算法。...
分类：
其他好文 时间：
2014-09-19 23:57:56
阅读次数：
480
最小生成树问题，已经修好路的村庄之间将他们的长度置为0，然后再用Kruskal算法求解。...
分类：
其他好文 时间：
2014-09-19 23:57:36
阅读次数：
424
给定平面上N个城市的位置，计算连接这N个城市所需线路长度总和的最小值。...
分类：
其他好文 时间：
2014-09-19 01:13:04
阅读次数：
283
求最小生成树中的最长边的值，然后输出所选择的边。Kruskal算法。...
分类：
Web程序 时间：
2014-09-19 01:12:07
阅读次数：
236
1016: [JSOI2008]最小生成树计数orz，感觉对最小生成树的理解又加进了一步。ps：不得不说对于经典算法的探究是永无止境的，只能通过交流和增长见识来学习和体会，自己研究确实困难。让我们来深入分析一下kruskal算法。算法过程不多说，直接证明：假设算法考虑到第k条边，这时发现边的两端已经...
分类：
其他好文 时间：
2014-09-16 20:34:41
阅读次数：
244
克鲁斯卡尔算法(Kruskal's algorithm)是两个经典的最小生成树算法的较为简单理解的一个。这里面充分体现了贪心算法的精髓。大致的流程可以用一个图来表示。这里的图的选择借用了Wikipedia上的那个。非常清晰且直观。
首先第一步，我们有一张图，有若干点和边。
第一步我们要做的事情就是将所有的边的长度排序，用排序的结果作为我们选择边的依据。这里再次体现了贪心算法的思想。资源...
分类：
其他好文 时间：
2014-09-11 15:23:52
阅读次数：
197
最小生成树，Kruskal算法，C语言实现，实例分析
分类：
其他好文 时间：
2014-09-06 23:47:34
阅读次数：
333
