Prim：算法步骤：1.任意结点开始（不妨设为v1）构造最小生成树： 2.首先把这个结点（出发点）包括进生成树里， 3.然后在那些其一个端点已在生成树里、另一端点还未在生成树里的所有边中找出权最小的一条边， 4.并把这条边、包括不在生成树的另一端点包括进生成树， …。 5.依次类推，直至将所有结点都...
分类：
其他好文 时间：
2014-07-26 14:47:40
阅读次数：
236
kruskal实现~加油加油加油~\(≧▽≦)/~ 只会做水题这是不行的！！ 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define maxn 105 7 int par[maxn]; 8 int n,...
分类：
其他好文 时间：
2014-07-26 01:48:26
阅读次数：
232
kruskal实现~~ 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define maxn 300 7 int par[maxn]; 8 int pos; 9 int n,cnt; 10...
分类：
其他好文 时间：
2014-07-26 01:45:46
阅读次数：
257
最小生成树的性质MST性质：设G=(V,E)是连通带权图，U是V的真子集。如果(u,v)∈E,且u∈U,v∈V-U,且在所有这样的边中，(u,v)的权c[u][v]最小，那么一定存在G的一棵最小生成树，(u,v)为其中一条边。构造最小生成树，要解决以下两个问题：(1).尽可能选取权值小的边，但不能构...
分类：
其他好文 时间：
2014-07-26 00:58:06
阅读次数：
251
kruskal实现~~ 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define maxn 760 7 int par[maxn]; 8 int n,m; 9 int len;10 int cnt;11 ...
分类：
其他好文 时间：
2014-07-26 00:43:46
阅读次数：
142
The Unique MST
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 19941
Accepted: 6999
Description
Given a connected undirected graph, tell if its min...
分类：
其他好文 时间：
2014-07-24 23:36:24
阅读次数：
403
本文出自：http://blog.csdn.net/svitter
一.图的生成树
.必然含有n-1条边。
.无向带权图。
.如何求最小生成树。
.prime | kruskal
Prime: 从点里面找一个最短的边。
kruskal: 从边里面找。
.密集图使用邻接矩阵来存储。
...
分类：
其他好文 时间：
2014-07-23 00:10:07
阅读次数：
254
Network
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 13266
Accepted: 5123
Special Judge
Description
Andrew is working as system administrator and...
分类：
Web程序 时间：
2014-07-23 00:07:57
阅读次数：
331
题意：就是要你求最小生成树所需的最小距离
思路：Kruskal算法
AC代码：
#include
#include
#include
using namespace std;
#define N 125000
int u[N],v[N],w[N],r[N];
int f[520],str[520][520];
int find(int x)
{
if(x!=f[x])
...
分类：
Web程序 时间：
2014-07-23 00:03:57
阅读次数：
266
Description
The island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has no public highways. So the traffic is difficult in Flatopia. The Flatopian government is aware of this problem...
分类：
其他好文 时间：
2014-07-22 18:01:17
阅读次数：
230
