最小生成树的kruskal算法要点：并查集合数组完全图边数n*（n-1）/2Tree[N];数据结构设计：Structnode{Inta;Intb;Intcost;Booloperator#include int Tree[100];using namespace std;int findroot(...
分类：
其他好文 时间：
2015-03-21 13:52:43
阅读次数：
123
题意：求图的一最大联通子图，其中最多包含一个环。思路:利用求最小生成树的方法（kruskal），排序时从大到小排序。连接时有三种情况：1.一边有环，一边没有(可能两点已经在同一集合，也可能不在)2.两边都没有环3.两边都有环如图： 1 #include 2 #include 3 #include 4...
分类：
其他好文 时间：
2015-03-18 23:12:40
阅读次数：
132
POJ 1751 Highways (Kruskal 最小生成树)...
分类：
其他好文 时间：
2015-03-18 01:17:20
阅读次数：
113
POJ 1789 Truck History (Kruskal 最小生成树)...
分类：
其他好文 时间：
2015-03-18 01:16:35
阅读次数：
120
POJ 2075 Tangled in Cables (kruskal算法 MST + map)...
分类：
编程语言 时间：
2015-03-17 00:52:31
阅读次数：
244
POJ 1861 Network (Kruskal求MST模板题)...
分类：
Web程序 时间：
2015-03-17 00:50:05
阅读次数：
167
解析：最小生成树；Kruskal 算法：并查集实现。
1、首先找出符合要求的边；
2、对找出的边排序；
3、并查集找出n-1条边，无法修通n-1条路则无法实现要求。
#include
#include
#include
using namespace std;
struct Point
{
int x,y;
} point[102];
struct Edge
{
in...
分类：
其他好文 时间：
2015-03-15 16:56:39
阅读次数：
259
畅通工程的升级版。
求最小生成树。Kruskal 算法：应用并查集。
#include
#include
using namespace std;
int p[102];
bool Init(int n) //一开始指向自己
{
for(int i=0;i<=n;i++)
p[i]=i;
return true;
}
int Fi...
分类：
其他好文 时间：
2015-03-15 15:21:44
阅读次数：
154
1.topology: 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 9 using namespace std;10 11 #define EPS 1e-612 #def...
分类：
其他好文 时间：
2015-03-15 02:02:38
阅读次数：
245
简介求最小生成树一共有两种算法，一个是就是本文所说的Kruskal算法，另一个就是Prime算法。在详细讲解Kruskal最小生成树算法之前，让我们先回顾一下什么是最小生成树。我们有一个带权值的图，我们要求找到一个所有生成树中具有最小权值的生成树。如下图所示，T是图G的生成树。但不是具有最小权值的生成树。我们可以把他们想象成一组岛屿和连接它们的可能的桥梁。当然修桥是非常昂贵和费时的，所以我们必须要知...
分类：
编程语言 时间：
2015-03-14 18:37:27
阅读次数：
138
