码迷,mamicode.com
首页 >  
搜索关键字:prim    ( 2863个结果
最小生成树 Prim(普里姆)算法和Kruskal(克鲁斯特尔)算法
一个有 n 个结点的连通图的生成树是原图的极小连通子图,且包含原图中的所有 n 个结点,并且有保持图连通的最少的边。最小生成树可以用kruskal(克鲁斯卡尔)算法或Prim(普里姆)算法求出...
分类:编程语言   时间:2014-11-15 23:19:56    阅读次数:711
poj 3026 Borg Maze 最小生成树+bfs prim算法
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
poj 1258 Agri-Net 最小生成树 prim算法+heap不完全优化
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
快速切题 poj 2485 Highways prim算法+堆 不完全优化
HighwaysTime Limit:1000MSMemory Limit:65536KTotal Submissions:23033Accepted:10612DescriptionThe island nation of Flatopia is perfectly flat. Unfortuna...
分类:编程语言   时间:2014-11-13 01:46:39    阅读次数:416
数据结构之 图论---最小生成树(prim + kruskal)
图结构练习——最小生成树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
最小生成树--->NYOJ-38 布线问题
此题是最基础的最小生成树的题目,有两种方法, 一个是prim一个是kruskal算法,前者利用邻接矩阵,后者是利用边集数组prim算法的思想是:一个点一个点的找, 先找从第一个点到其他点最小的, 把权值存放到一个lowcost的数组中,然后继续找下一个点,然后更新lowcost数组,注意,这时的lo...
分类:其他好文   时间:2014-11-08 19:33:19    阅读次数:214
prim算法
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)
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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!