一个有 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
