点击打开链接 http://poj.org/problem?id=1679
题意：给一个无向图，问最小生成树是否唯一，如果唯一就输出最小生成树的所有边的权值的和，如果不唯一，那么就输出Not Unique!
思路：在用prime算法求最小生成树的过程中，在找到权值最小的一个节点之后，先判断一下，这个节点的权值是否可以由好几条路径求得，并且权值都等于当前权值，如果是的话，那么最小生成树就不唯...
分类：
其他好文 时间：
2014-12-11 20:58:28
阅读次数：
291
EOJ2067 最小生成树 prime算法和kruskal算法实现
题目：
Building Roads
Time Limit:1000MS Memory Limit:30000KB
Total Submit:476 Accepted:144
Description
Farmer John had just acquired...
分类：
其他好文 时间：
2014-12-08 21:30:49
阅读次数：
355
实现了 Prime算法求最小生成树 (邻接表）的普通算法和最小堆优化算法。...
分类：
编程语言 时间：
2014-11-26 21:02:49
阅读次数：
663
实现了 Prime算法求最小生成树 (邻接矩阵）的普通算法和最小堆优化算法。...
分类：
编程语言 时间：
2014-11-26 14:20:25
阅读次数：
342
Ice_cream’s world III
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 926 Accepted Submission(s): 303
Problem Description
ice_cr...
分类：
编程语言 时间：
2014-11-13 16:37:46
阅读次数：
260
还是畅通projectTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26860Accepted Submission(s): 11985Probl...
分类：
编程语言 时间：
2014-11-12 13:36:00
阅读次数：
272
本题是06年百度之星半决赛的题目，图论的最小割问题，算是图论高级内容吧。
Stoer Wager算法，其中的难点是：
1 逐条边查找最大的边的权值-过程有点想Prime算法，不过实际上不是Prime算法，因为目的并不是最大生成树，而是需要把一个顶点的所有边都加起来，把这些边去掉，就是这个顶点的割点值了。那么就需要遍历整个图，到了最后一个节点才能保证是找到了这个节点的所有边。
2 缩点：所谓缩点就是把最后一个节点去掉，同时保留其边值信息，实际就是保留这个顶点的和其他顶点相连的最小边值。
比较难理解的，一般写这...
分类：
其他好文 时间：
2014-11-04 08:06:33
阅读次数：
273
还是畅通工程
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 26860 Accepted Submission(s): 11985
Problem Description
某省调查乡村交通状况，得到的统计表...
分类：
编程语言 时间：
2014-11-03 16:27:28
阅读次数：
233
最小生成树描述，Prime算法，C语言实现，实例分析
分类：
其他好文 时间：
2014-09-06 16:00:13
阅读次数：
355
/*次小生成树
题意：给你一些路径，现在将一部分路径权值减少后问是否可以替代最小生成树里面的边。
解：次小生成树，即将这条边连上，构成一个环
求出任意两点路径之间的除了这条边的最大值，比较这个最大值>=这条边，说明可以替换。
prime算法次小生成树模板
*/
#include
#include
#define N 1100
#define inf 0x3fffffff
int ma[N][N];...
分类：
其他好文 时间：
2014-08-18 16:24:03
阅读次数：
228
