Tree
Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1954 Accepted Submission(s): 573
Problem Description
There are N (2<=N<=6...
分类：
编程语言 时间：
2015-08-13 06:30:51
阅读次数：
147
Swordfish
Time Limit: 2 Seconds Memory Limit: 65536 KB
There exists a world within our world
A world beneath what we call cyberspace.
A world protected by firewalls,
passwords and the mo...
分类：
编程语言 时间：
2015-08-12 21:50:18
阅读次数：
137
题目链接：
http://acm.hdu.edu.cn/showproblem.php?pid=3371
Connect the Cities
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 13628 Accep...
分类：
编程语言 时间：
2015-08-12 16:53:26
阅读次数：
108
畅通工程
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 21522 Accepted Submission(s): 9278
Problem Description
省政府“畅通工程”的目标是使全省任何两个...
分类：
编程语言 时间：
2015-08-12 13:26:59
阅读次数：
223
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1162
【题目大意】
给你n个点的坐标，让你找到联通n个点的一种方法，保证联通的线路最短，典型的最小生成树问题。
方法一 ， 通过不断找到最小的边来找到最终结果。
Kruskal 算法
#include
#include
#include
#include
u...
分类：
编程语言 时间：
2015-08-11 16:09:50
阅读次数：
124
Eddy's pictureTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8070Accepted Submission(s): 4084Prob...
分类：
编程语言 时间：
2015-08-10 23:49:04
阅读次数：
181
最小生成树：构造连通网的最小代价生成树
1、Prim算法
Prim算法从图的顶点的方向出发，首先确定人一个定点，找到该定点到任意其他顶点的连通代价，然后根据新确定的节点更新到下一个节点的连通代价。
数据结构声明：
struct Graph
{
int vertexes[MAX];
int arc[MAX][MAX];
int sum_vertexes...
分类：
其他好文 时间：
2015-08-09 09:35:46
阅读次数：
97
求最小生成树的Prim算法和Kruskal算法都是漂亮的贪心算法。贪心法的应用算法有Dijkstra的单源最短路径和Chvatal的贪心集合覆盖启发式贪心算法可以与随机化算法一起使用，具体的例子就不再多举了。很多的智能算法（也叫启发式算法），本质上就是贪心算法和随机化算法结合。这样的算法结果虽然也是...
分类：
其他好文 时间：
2015-08-07 19:10:16
阅读次数：
293
转自：http://www.cnblogs.com/biyeymyhjob/archive/2012/07/30/2615542.htmlPrim算法1.概览普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有...
分类：
其他好文 时间：
2015-08-02 22:59:41
阅读次数：
175
#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define INF 0xfffffff#define max(a, b) a>b?a:b;#de...
分类：
编程语言 时间：
2015-07-28 18:25:14
阅读次数：
118
