一个有 n 个结点的连通图的生成树是原图的极小连通子图,且包含原图中的所有 n 个结点,并且有保持图连通的最少的边。最小生成树可以用kruskal(克鲁斯卡尔)算法或Prim(普里姆)算法求出...
分类:
编程语言 时间:
2014-11-15 23:19:56
阅读次数:
711
Borg MazeTime Limit:1000MSMemory Limit:65536KTotal Submissions:8905Accepted:2969DescriptionThe Borg is an immensely powerful race of enhanced humanoid...
分类:
编程语言 时间:
2014-11-13 01:49:04
阅读次数:
271
Agri-NetTime Limit:1000MSMemory Limit:10000KTotal Submissions:41230Accepted:16810DescriptionFarmer John has been elected mayor of his town! One of his...
分类:
编程语言 时间:
2014-11-13 01:47:11
阅读次数:
259
HighwaysTime Limit:1000MSMemory Limit:65536KTotal Submissions:23033Accepted:10612DescriptionThe island nation of Flatopia is perfectly flat. Unfortuna...
分类:
编程语言 时间:
2014-11-13 01:46:39
阅读次数:
416
图结构练习——最小生成树Time Limit: 1000MS Memory limit: 65536K题目描述有n个城市,其中有些城市之间可以修建公路,修建不同的公路费用是不同的。现在我们想知道,最少花多少钱修公路可以将所有的城市连在一起,使在任意一城市出发,可以到达其他任意的城市。输入输入包含多组...
分类:
其他好文 时间:
2014-11-12 22:31:17
阅读次数:
185
from wiki: 图算法 基本遍历 深度优先搜索 · 广度优先搜索 · A* · Flood fill 最短路径 Dijkstra · Bellman-Ford · Floyd-Warshall · Kneser图 最小生成树 Prim · Kruskal 强连通分量 Kosaraju算法 · ...
分类:
编程语言 时间:
2014-11-10 06:24:58
阅读次数:
253
此题是最基础的最小生成树的题目,有两种方法, 一个是prim一个是kruskal算法,前者利用邻接矩阵,后者是利用边集数组prim算法的思想是:一个点一个点的找, 先找从第一个点到其他点最小的, 把权值存放到一个lowcost的数组中,然后继续找下一个点,然后更新lowcost数组,注意,这时的lo...
分类:
其他好文 时间:
2014-11-08 19:33:19
阅读次数:
214
prim算法:#include #include #include #include #include #include #include #include using namespace std;#define loop(i,n) for(int i=0;i>n>>m; loop2(i,n) .....
分类:
编程语言 时间:
2014-11-05 10:44:24
阅读次数:
256
8-06. 畅通工程之局部最小花费问题(35)(最小生成树_Prim)(ZJU_PAT)...
分类:
其他好文 时间:
2014-11-03 20:58:46
阅读次数:
366
添加测试表和一些测试数据。 ----------t1----------- CREATE TABLE `t1` ( ? `id` int(20) NOT NULL default ‘0‘, ? `field01` varchar(100) default NULL, ? `field02` varchar(100) default NULL, ? PRIM...
分类:
数据库 时间:
2014-11-03 19:31:51
阅读次数:
311