码迷,mamicode.com
首页 >  
搜索关键字:prim    ( 2863个结果
hdu1102 Constructing Roads (简单最小生成树Prim算法)
Problem DescriptionThere are N villages, which are numbered from 1 to N, and you should build some roads such that every two villages can connect to e...
分类:其他好文   时间:2014-08-23 15:15:40    阅读次数:234
POJ 2485-Highways(最小生成树prim)
Highways Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 22433   Accepted: 10341 Description The island nation of Flatopia is perfectly flat. Unfortunately, ...
分类:其他好文   时间:2014-08-21 19:31:04    阅读次数:292
poj 1751 Highways (prim )
Highways Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 9080   Accepted: 2536   Special Judge Description The island nation of Flatopia is perfectly fla...
分类:其他好文   时间:2014-08-21 19:23:04    阅读次数:202
poj 2349 Arctic Network (prim算法)
Arctic Network Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 10525   Accepted: 3470 Description The Department of National Defence (DND) wishes to connec...
分类:Web程序   时间:2014-08-20 18:07:32    阅读次数:190
zoj QS 1586 Network (prim算法)
QS Network Time Limit: 2 Seconds      Memory Limit: 65536 KB Sunny Cup 2003 - Preliminary Round April 20th, 12:00 - 17:00 Problem E: QS Network In the planet w-503 of galaxy cgb, there ...
分类:Web程序   时间:2014-08-20 16:27:32    阅读次数:249
POJ 1258 Agri-Net
来源:http://poj.org/problem?id=1258 归类: 图论、最小生成树、Prim Agri-Net Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 40209   Accepted: 16380 Description Farmer Joh...
分类:Web程序   时间:2014-08-18 12:37:04    阅读次数:231
prim算法模板
var g:array[1..10,1..10] of longint; d:array[1..10] of longint; f:array[1..10] of boolean;procedure prim; var i,j,k,min:longint; begin fillchar...
分类:其他好文   时间:2014-08-17 22:41:22    阅读次数:181
poj 1258 Agri-Net 解题报告
题目链接:http://poj.org/problem?id=1258题目意思:给出 n 个 farm,每个farm 之间通过一定数量的fiber 相连,问使得所有farm 直接或间接连通的 最少 fiber 数是多少。 赤裸裸的最小生成树,用prim做的。 有个地方写错,wa 了 几次。 1...
分类:Web程序   时间:2014-08-15 22:24:49    阅读次数:189
Sicily 1090. Highways 解题报告
题目链接:Sicily 1090思路:简单的最小生成树问题,这里用prim算法即可。用visited数组记录每个结点是否已经被访问,即是否已经在最小生成树中。每次从不在最小生成树中的结点中取出一个key值最小的结点放入生成树中,key值表示结点到已经在生成树中点集合的最小距离。每次加入一个结点后更新...
分类:其他好文   时间:2014-08-15 19:35:49    阅读次数:206
POJ2914 Minimum Cut 最小割集
题目大意是,给定N个顶点,M条边,两个顶点之间可能有多条边,求至少删除多少条边才能将该图分成两个子图。         最小割集,典型的算法Stoer-Wagner,就是那篇论文,这里也就不复制过来了,只是用Prim求最大生成树时,更新的“边”不是普通意义上的边,而是顶点到所有已划分集合中的所有点的边权值和,这里要特别注意~ 直接贴代码~ #include #include #includ...
分类:其他好文   时间:2014-08-13 22:33:07    阅读次数:287
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!