kruscal

(kruscal12.3.1)POJ 1861 Network(求最小生成树的最大边&&并且输出各边的信息)

#include #include #include #include usingnamespacestd; structedge{ intbegin; intend; intweight; }; constintmaxn=1100; intfather[maxn]; edgee[maxn*maxn]; intmap[maxn][maxn]; intn; intfind(intx){ if
caihongshijie6·2013-11-08 16:00

(kruscal12.2.1)POJ 1258 Agri-Net(使用kruscal来计算最小边权值)

#include #include #include #include usingnamespacestd; structedge{ intbegin; intend; intweight; }; constintmaxn=110; intfather[maxn]; edgee[maxn*maxn]; intmap[maxn][maxn]; intfind(intx){ if(x==fa
caihongshijie6·2013-11-08 15:00

(kruscal12.1.1)POJ 2421 Constructing Roads(使用kruscal算法来生成最小生成树&&计算最小带权路径和)

/* *POJ_2421.cpp * *Createdon:2013年11月8日 *Author:Administrator */ #include #include #include #include usingnamespacestd; structedge{ intbegin; intend; intweight; }; constintmaxn=110; intfather[m
caihongshijie6·2013-11-08 11:00

最小生成树-Kruscal算法

所谓最小生成树，就是在一个具有N个顶点的带权连通图G中，如果存在某个子图G'，其包含了图G中的所有顶点和一部分边，且不形成回路，并且子图G'的各边权值之和最小，则称G'为图G的最小生成树。   由定义我们可得知最小生成树的三个性质：   最小生成树不能有回路。   最小生成树可能是一个，也可能是多个。   最小生成树边的个数等于顶点的个数减一。 克鲁斯卡尔算法的核心思想是：在带权连通图中，不断地在
lqcsp·2013-11-04 07:00

并查集-(union-find sets)

还有Kruscal算法中判断是否出现环。其实并查集数据结构非常简单，下面介绍的版本考虑了优化。
lqcsp·2013-11-04 05:00

Usaco 3.1Agri-Net(MST)

我写的Kruscal。。。。Agri-NetRussCoxFarmerJohnhasbeenelectedmayorofhistown!
u012350533·2013-10-08 23:00

COJ 1036小镇网（最小生成树prim和kruscal）

【数据结构】小镇网TimeLimit:1000ms   MemoryLimit:65536KBTotalSubmit:133   Accepted:67Description农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。为了使花费最少，他想铺设最短的光纤去连接
u011466175·2013-10-05 13:00

MST(prim)+树形dp-hdu-4756-Install Air Conditioning

不同的是这题是一个完全图，求MST时，用kruscal算法的时间复杂度为elge很高会超时，用prim
cc_again·2013-09-27 14:00

poj1679The Unique MST

如何求次小生成树：先将出现权值相同的边标记，跑一次Kruscal，求出mst，并记录选出来的边，在选出来的边中任选一条被相同权值标记过的边，删掉，再求mst，记录最小值。
ophunter·2013-08-10 12:00

学习算法之路（转）

同时自己精简代码， 因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打 出来. 1.最短路(Floyd、Dijstra,BellmanFord) 2.最小生成树(先写个prim,kruscal
u011547107·2013-08-08 23:00

虽然没人看，不过今天发一下克鲁斯卡尔（Kruscal）的PHP算法

 TruckHistoryTimeLimit: 2000MSMemoryLimit: 65536KTotalSubmissions: 14955Accepted: 5719DescriptionAdvancedCargoMovement,Ltd.usestrucksofdifferenttypes.Sometrucksareusedforvegetabledelivery,otherforfurn
侯禹·2013-08-08 21:00

PKU 1797 Heavy Transportation（Kruscal）

思路是Kruscal算法，将边从大到小将边加进去（这个和Kruscal算法流程一样），如果加一条边就会减少一个联通分量，如果加了一
usingnamespace_std·2013-07-28 12:00

算法学习之路

同时自己精简代码，因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打出来.1.最短路(Floyd、Dijstra,BellmanFord)2.最小生成树(先写个prim,kruscal
mysee1989·2013-06-22 11:00

又是kruscal

题目：http://poj.org/problem?id=1258完全模板题。。。和大水题poj2485 一样。。。目的：增强自信心。。。代码：#include #include usingnamespacestd; constintmaxn=500; structEdge{ intx,y,w; }; Edgee[maxn*maxn]; intf[maxn]; intv[maxn][maxn];
hcbbt·2013-06-13 20:00

poj 2485 Highways 超级大水题 kruscal

继续用kruscal切掉。。。
hcbbt·2013-06-13 19:00

poj 1789 kruscal水题

这题时限2000ms，但用kruscal+sort写出来wa了，换用qsort的话果断超时了，翻了下网上的题解，发现貌似得用constvoid*传入参数才能快点。修改完发现又w
hcbbt·2013-06-13 19:00

学习算法之路

同时自己精简代码， 因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打 出来. 1.最短路(Floyd、Dijstra,BellmanFord) 2.最小生成树(先写个prim,kruscal
pi9nc·2013-06-12 21:00

ACM必备算法

第一阶段：练经典常用算法1.最短路(Floyd、Dijstra,BellmanFord)2.最小生成树(先写个prim,kruscal要用并查集，不好写)3.大数（高精度）加减乘除4.二分查找.
GeiZuoZuoZuo·2013-04-30 10:00

poj Out of hay 最小生成树 kruscal

直接采用的是kruscal算法，并查集+快排。
yangshuolll·2013-04-14 13:00

基本算法

1.最短路(Floyd、Dijstra,BellmanFord)2.最小生成树(先写个prim,kruscal要用并查集，不好写)3.大数（高精度）加减乘除4.二分查找.
onlyiwill·2013-03-29 21:54

如何学好算法

同时自己精简代码，因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打出来.1.最短路(Floyd、Dijstra,BellmanFord)2.最小生成树(先写个prim,kruscal
caimagic·2013-03-07 21:00

ACM常用算法

同时自己精简代码，因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打出来.1.最短路(Floyd、Dijstra,BellmanFord)2.最小生成树(先写个prim,kruscal
simanstar·2013-02-16 21:00

常用算法集合

同时自己精简代码， 因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打 出来. 1.最短路(Floyd、Dijstra,BellmanFord) 2.最小生成树(先写个prim,kruscal
guixunlong·2013-01-05 18:00

[置顶] 前辈给的：.ACM常用算法及练习

同时自己精简代码，因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打出来. 1.最短路(Floyd、Dijstra,BellmanFord) 2.最小生成树(先写个prim,kruscal
i_fuqiang·2012-11-29 13:00

poj3522-kruscal算法求最小生成树+枚举

题意;给你一个无向，求所有生成树中，最大边与最小边差值最小的那个值。算法分析：排序，从最小边开始，枚举每一条最小边，然后求最小生成树，求差值，然后求出最小值。代码;#include #include #include #definenMax105 #defineinf0x7fffffff structEDGE { intu,v,w; }edge[nMax*nMax/2];
zhang20072844·2012-11-20 22:00

POJ 1789 Truck History

Kruscal过的。。
sssogs·2012-11-15 15:00

hdu 畅通工程再续（最小生成树---Kruscal）

畅通工程再续TimeLimit:2000/1000ms(Java/Other)   MemoryLimit:32768/32768K(Java/Other)TotalSubmission(s):3   AcceptedSubmission(s):2Font: TimesNewRoman | Verdana | GeorgiaFontSize: ← →ProblemDescription相信大家都听
Wiking__acm·2012-08-04 23:00

并查集（不相交集合）基础知识详解

早上早早起来看Kruscal的MST算法，原来要用到不相交集合来实现。拿起《算法导论》看完不相交集合这章，顿然茅塞顿开，终于完成并查集的基础知识的学习。
zhouhong1026·2012-07-31 20:00

Kruscal: Agri-Net

B-Agri-NetTimeLimit:1000MS    MemoryLimit:10000KB    64bitIOFormat:%I64d&%I64uSubmitStatusDescriptionFarmerJohnhasbeenelectedmayorofhistown!Oneofhiscampaignpromiseswastobringinternetconnectivitytoallf
lethic·2012-07-25 22:00

【最小生成树】图论复习(三)

一种Prim，另一种Kruscal，因为Prim酷似Dijkstra，我又比较喜欢写Dijkstra，所以我还是经常写Prim，当然偶尔也写写Kruscal，感觉效率上要高一点。
njlcazl·2012-07-13 16:00

学习算法之路

同时自己精简代码， 因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打 出来. 1.最短路(Floyd、Dijstra,BellmanFord) 2.最小生成树(先写个prim,kruscal
junecauzhang·2012-06-12 23:00

最小生成树 （Kruscal 、prime）

Kruscal：/* 思想：该算法每次从所有未使用边中，找出权值最小的边， 加入到生成树中，直到加入V-1条边(V是顶点数)，构成一颗MST。
LiWen_7·2012-05-26 17:00

NYOJ38 布线问题 prim算法 kruscal算法

/* problem:NYOJ38布线问题 stratege:kruscalalgorithm URL:http://acm.nyist.net/JudgeOnline/problem.php?
zone_programming·2012-05-13 21:00

算法之路

同时自己精简代码， 因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打 出来. 1.最短路(Floyd、Dijstra,BellmanFord) 2.最小生成树(先写个prim,kruscal
preterhuman_peak·2012-04-26 22:00

ACM必备算法列表 （先分个类，争取全部学会）

第一阶段：练经典常用算法1.最短路(Floyd、Dijstra,BellmanFord)2.最小生成树(先写个prim,kruscal要用并查集，不好写)3.大数（高精度）加减乘除4.二分查找.
wxfwxf328·2012-04-24 21:00

图的邻接矩阵表示形式，DFS和BFS，最小生成树Prim和Kruscal，单源最短路径Dijkstra算法

图的邻接矩阵表示：packagecom.AlgorithmDemo.Graphic; /* *author:TammyPi *function:邻接矩阵的图 */ publicclassAdMatrixGraph{ //节点个数 privateintnodenum=0; //边个数 privateintcirnum=0; //邻接矩阵 privateint[][]matr
rongyongfeikai2·2012-04-17 09:00

学习算法之路

同时自己精简代码， 因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打 出来. 1.最短路(Floyd、Dijstra,BellmanFord) 2.最小生成树(先写个prim,kruscal
xiazdong·2012-03-03 17:00

Kruscal算法+并查集 求解最小生成树

http://ac.jobdu.com/problem.php?pid=1347  孤岛连通工程刚开始的时候使用qsort排序函数进行排序提交一直都是TLE，后来无意中改为sort排序函数提交就AC了，真是太神奇了。。。#include #include usingnamespacestd; #include structEdge { intx; inty; intcost; }edge[100
Hackbuteer1·2012-02-15 04:00

acm进阶之路

下面的每个算法给我打上十到二十遍，同时自己精简代码，因为太常用，所以要练到写时不用想，10-15分钟内打完1.最短路(Floyd、Dijstra,BellmanFord) 2.最小生成树(先写个prim,kruscal
acmmsdn·2012-01-21 16:00

学习算法之路（转）

同时自己精简代码， 因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打 出来. 1.最短路(Floyd、Dijstra,BellmanFord) 2.最小生成树(先写个prim,kruscal
zhongjiekangping·2011-11-17 22:00

PHP实现克鲁斯卡尔(kruscal)算法

<?php require 'edge.php'; $a = array('a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i'); $b = array('ab'=>'10', 'af'=>'11', 'gb'=>'16', 'fg'=>'17', 'bc'=>'18', 'bi'=>'12'
z32556601·2011-11-05 21:00

学习算法之路（转）

同时自己精简代码，因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打出来.1.最短路(Floyd、Dijstra,BellmanFord) 2.最小生成树(先写个prim,kruscal
QIBAOYUAN·2011-09-26 19:00

如何学好算法

同时自己精简代码，因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打出来.1.最短路(Floyd、Dijstra,BellmanFord)2.最小生成树(先写个prim,kruscal
fly542·2011-09-07 10:35

如何学好算法

同时自己精简代码，因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打出来.1.最短路(Floyd、Dijstra,BellmanFord)2.最小生成树(先写个prim,kruscal
fly542·2011-09-07 10:00

poj1639最小度限制生成树(kruscal+邻接表)

一、.思路设限制结点为des. 1.求去掉des的最小生成树，此时求出来的是最小生成森林 2.添加des到各连通分量的边，当然取最小的边。 3.此时得到m度的生成树，我们要求的是小于等于k度的最小生成树，此时我们可以用来调整的边只有k-m条,注意我们不一定要强制添加k-m条从des出发的边，并删除与其构成环的最大的边，而是如果在可调整的范围内（满足度限制要求 #include usingname
ysjjovo·2011-08-13 11:00

kruscal

#include usingnamespacestd; longe,tot=0; longcheckset[20000]; longa[20000][3]; longfind_root(inti){ if(checkset[i]==i){ returni; } elsefind_root(checkset[i]); } voidqsort(intl,intr){ inti,j; longt;
bochuan007·2011-08-08 07:00

学习算法之路 .

 1.最短路(Floyd、Dijstra,BellmanFord) 2.最小生成树(先写个prim,kruscal要用并查集，不好写) 3.大数（高精度）加减乘除 
dsr_22·2011-08-04 16:00

ACM常用算法

同时自己精简代码，因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打出来.1.最短路(Floyd、Dijstra,BellmanFord)2.最小生成树(先写个prim,kruscal
Challenge_C_PlusPlus·2011-08-01 10:00

成长推荐偱路

同时自己精简代码， 因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打 出来. 1.最短路(Floyd、Dijstra,BellmanFord) 2.最小生成树(先写个prim,kruscal
希望的海洋·2011-06-05 00:00

并查集学习

早上早早起来看Kruscal的MST算法，原来要用到不相交集合来实现。拿起《算法导论》看完不相交集合这章，顿然茅塞顿开，终于完成并查集的基础知识的学习。
youngyangyang04·2011-05-26 14:00
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他