链接：poj 2485 题意：输入n个城镇相互之间的距离，输出将n个城镇连通费用最小的方案中修的最长的路的长度 这个也是最小生成树的题，仅仅只是要求的不是最小价值，而是最小生成树中的最大权值。仅仅须要加个推断 比較最小生成树每条边的大小即可 kruskal算法 #include<cstdio> #i ...
分类：
其他好文 时间：
2016-04-09 20:33:59
阅读次数：
174
并查集（Union-find Sets）是一种非常精巧而实用的数据结构，它主要用于处理一些不相交集合的合并问题。一些常见的用途有求连通子图、求最小生成树的 Kruskal 算法和求最近公共祖先（Least Common Ancestors, LCA）等。 使用并查集时，首先会存在一组不相交的动态集合 ...
分类：
其他好文 时间：
2016-04-02 18:53:32
阅读次数：
166
最小生成树 对于无向图G=(V,E)，连接G中所有点，且边集是E的子集的树成为G的生成树 其中权值最小的生成树叫做最小生成树(MST) Kruskal算法 Kruskal算法 是一种最小生成树算法。 首先对所有边按照权值进行排序 初始化连通分量(并查集) 初始化树 循环考察每条边 如果边的两个节点不 ...
分类：
其他好文 时间：
2016-03-27 01:15:56
阅读次数：
131
题目链接：http://poj.org/problem?id=1797 开始题意理解错。不说题意了。 并不想做这个题，主要是想测试kruskal 模板和花式并查集的正确性。 已AC；
分类：
编程语言 时间：
2016-03-19 22:34:56
阅读次数：
227
时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题解 查看运行结果 题目描述 Description 学校需要将n台计算机连接起来，不同的2台计算机之间的连接费用可能是不同的。为了节省费用，我们考虑采用间接数据传输结束，就是一台计算机可以间接地通过其他计算机实现
分类：
编程语言 时间：
2016-03-18 07:11:07
阅读次数：
185
概述： 并查集（Union-find Sets）是一种非常精巧而实用的数据结构，它主要用于处理一些不相交集合的合并问题。一些常见的用途有求连通子图、求最小生成树的 Kruskal 算法和求最近公共祖先（Least Common Ancestors, LCA）等。 使用并查集时，首先会存在一组不相交的...
分类：
编程语言 时间：
2016-02-21 17:14:25
阅读次数：
200
邻接表ｃ源码，构造邻接矩阵，深度优先遍历，广度优先遍历，最小生成树prim,kruskal算法
分类：
编程语言 时间：
2016-02-19 15:45:40
阅读次数：
244
邻接矩阵ｃ源码，构造，深度优先遍历，广度优先遍历，最小生成树prim，kruskal算法．
分类：
编程语言 时间：
2016-02-19 14:09:44
阅读次数：
281
