kruskal算法

最小生成树的Kruskal算法(C/C++)--附有测试数据和结果

/**算法原理：将图G中的边按权数从小到大逐条考察,*按不构成圈的原则加入到T中(若有选择时,不同的选*择可能会导致最后生成树的权数不同),直到*q(T)=p(G)-1为止,即T的边数=G的顶点1为止.*算法中无圈性的判定比较麻烦，应该用标记法最好，*对各个分支的顶点标号。*我没仔细看书，其实书上写得很清楚，是老师提醒的^_^。*参考书：2004，《图论及其应用》，科学出版社，孙惠泉编著。*/#i
hua_zhixing_·2010-04-29 18:00

最小生成树-Kruskal算法 java代码实现

/**日期:2010-04-1820:02*开发者:heroyan*联系方式:[email protected]*功能:无向图最小生成树Kruskal算法实现案例*/importjava.util.Scanner
zhuzhuaipps·2010-04-18 21:00

最小生成树 - Kruskal算法

Kruskal算法步骤如下： 1.新建图G，G中拥有原图中相同的节点，但没有边2.将原图中所有的边按权值从小到大排序3.从权值最小的边开始，如果这条边连接的两个节点于图G中不在同一个连通分量中，则添加这条边到图
njdragonfly·2010-04-02 23:00

最小生成树kruskal算法

Kruskal算法假设给定一个加权连通图G，G的边集合为E，顶点个数为n，要求其一棵最小生成树T。Kruskal算法的粗略描述：假设T中的边和顶点均涂成红色，其余边为白色。开始时G中的边均为白色。
power721·2010-03-23 09:00

最小生成树Prim算法

为了得到最小生成树,人们设计了很多算法,最著名的有prim算法和kruskal算法。
power721·2010-02-09 11:00

最小生成树——Kruskal算法

最小生成树——Kruskal算法以下是我的代码：#includeconst long maxn=107,INF=10000007;typedef struct{    long u,v,w;}edge;
心如止水·2010-01-21 23:00

POJ 1679 The Unique MST

 /*要求：这道题的要求是给定一个无向联通图，判断这个图的最小生成树MST是不是唯一的，如果是唯一的则打印出最小值，如果不是唯一的给出提示分析：采用Kruskal算法来计算最小生成树，仔细分析其过程不难发现这个图的
bobten2008·2009-11-03 20:00

kruskal算法（C++实现）

templateboolKruskal(EdgeNodet[]){//如果不连通则返回false//如果连通,则在t[0->n-2]中返回最小生成树intn=Vertices();inte=Edges();InitializePos();EdgeNode*E=newEdgeNode[e+1];intk=0;//把边都放到数组Efor(inti=1;i>H(1);H.Initialize(E,e,e
yuanwenqun2·2009-10-10 15:00

kruskal算法（C++实现）

kruskal算法也遵循贪婪原则，所以也属于贪婪算法，它用来生成一棵最小消耗生成树templateboolKruskal(EdgeNodet[]){//如果不连通则返回false//如果连通,则在t[0
kongbu0622·2009-10-09 21:00

最小生成树kruskal算法并查集版 C语言实现

今天数据结构课讲了最小生成树的Kruskal算法和Prim算法，不过都只是概念，可能是怕他们听不懂吧，反正算法实现一概不讲...囧下午抱着《算法导论》跑去图书馆看Kruskal算法，发现《算法导论》真的是牛
lewutian·2009-09-06 18:00

最小生成树kruskal算法并查集版 C语言实现

今天数据结构课讲了最小生成树的Kruskal算法和Prim算法，不过都只是概念，可能是怕他们听不懂吧，反正算法实现一概不讲...囧下午抱着《算法导论》跑去图书馆看Kruskal算法，发现《算法导论》真的是牛
BlogDown·2009-09-06 18:00

最小生成树Prim算法朴素版 C语言实现

前几天研究Kruskal算法，直接上手就是并查集优化，朴素算法压根就没写。
lewutian·2009-09-06 18:00

最小生成树Prim算法朴素版 C语言实现

前几天研究Kruskal算法，直接上手就是并查集优化，朴素算法压根就没写。
BlogDown·2009-09-06 18:00

Dijkstra、Prim、Kruskal

Prim和Kruskal算法用于最小生成树。 Prim算法的执行非常类似于寻找图的最短通路的Dijkstra算法。Prim算法的特点是集合A中的边总是只形成单棵树。
anna_zr·2009-09-05 08:00

最小生成树

Kruskal算法首先定义几个概念。无向图G=(V,E)的一个割(S,V-S)是对V的一个划分。当一条边(u,v)∈E的一个端点属于S，而另
sky04·2009-08-20 15:00

最小生成树----Kruskal算法

以下代码包含无向带权图的建立，Kruskal算法的完整过程。请观看【动画演示Kruskal算法】，验证程序是否正确。
akof1314·2009-07-31 15:00

Kruskal算法

Kruskal算法来自"NOCOW"跳转到:导航,搜索目录[隐藏]1预备知识2基本思想3PASCAL代码4C语言代码5优化6算法实例6.1VOJP1045 [编辑]预备知识排序算法（必须）并查集（非必须
lewutian·2009-07-19 22:00

图论

图论【图论】1、Dijkstra算法2、Floyd算法3、Kruskal算法4、Prim算法5、欧拉回路Dijkstra算法Dijkstra算法是典型最短路算法，用于计算一个节点到其他所有节点的最短路径
guanaishangtian·2009-05-18 11:00

Kruskal算法

* 算法：Kruskal算法   * 复杂度：
lzm·2009-04-10 19:00

PKU POJ 1679 The Unique MST 次小生成树

我用的是Kruskal算法求出最小生成树来，然后依次枚举这些树边并去掉，再求最小生成树，
Headacher·2009-02-28 22:00

JOJ 1170 :Wire Is So Expensive 最小生成树

pid=1170根据题目的输入特点，用kruskal算法最方便。
jcwKyl·2008-11-07 19:00

图算法进度

(StrongerstConnectedComponent)(cut)oKosaraju算法  oGabow算法oTarjan算法*求最小生成树(MinimalSpanningTrees)(cut)oKruskal
蔡东赟·2008-10-26 23:00

POJ 2485 Highways（最小生成树）

同样是开始的时候用Kruskal出问题，改用Prim过了POJ，现在回过头来用Kruskal算法做，也好，又过了。发出来，或许也会有像我这样曾经被这个问题搞郁闷的朋友。
zhanger·2008-08-18 17:00

最小生成树——POJ 1258 Agri-Net

今天做之前的那个Friends的时候发现了这个问题，然后联想到曾经用Kruskal算法做得这个题目，于是便又把它翻出来，把它给做了。现在，趁着刚刚做完，把求最小生成树常用的Kru
zhanger·2008-08-18 17:00

最小生成树

      最小生成树的两种经典算法：prim算法和kruskal算法都是基于贪心算法的。
姜太公·2008-06-07 20:00

kruskal算法实现

kruskal算法实现//给出kruskal球联通网络的最小生成树的算法实现//调试成功#include#includeusingnamespacestd;intmain(){ stacktravstack
Xingkong vs C++·2008-06-03 17:00

堆+并查集 实现 kruskal算法

堆+并查集实现kruskal算法废话少说，下面是大家都熟悉的kruskal算法，重点在于实现，时间复杂度为O(e*loge)，其中e为边数。  
bon·2008-05-02 23:00

Pku acm 2075 Tangled in Cables数据结构题目解题报告(十一)最小生成树：prim算法&二叉查找树

有两种非常典型的算法：Prim算法和kruskal算法，这两种算法都采用了贪心策略。Prim算法的基本思想是：(1)在图G=(V,E)（V表
china8848·2008-03-31 21:00

Pku acm 1258 Agri-Net数据结构题目解题报告(四) ----最小生成树：prim算法

有两种非常典型的算法：Prim算法和kruskal算法，这两种算法都采用了贪心策略。Prim算法的基本思想是：(1)在图G=(V,E)（V表
china8848·2008-03-06 23:00

Pku acm 2485 Highways数据结构题目解题报告(三) ----最小生成树：prim算法

有两种非常典型的算法：Prim算法和kruskal算法，这两种算法都采用了贪心策略。Prim算法的基本思想是：(1)在图G=(V,E)（V表
china8848·2008-03-06 22:00

Pku acm 1861 NetWork 数据结构题目解题报告(二) ----最小生成树：prim算法&Kruskal算法

 典型的最小生成树算法，题目给出图的顶点以及所有边的权值要求输出最小生成树对应的边，我分别用prim算法和Kruskal算法实现，结果prim算法47ms，4364K，Kruskal算法204ms，4148K
china8848·2008-03-06 22:00

MST的更新，23.2-7

事实  对于任意点对（u,v)属于V，如果Kruskal算法在G上运行后这些向量是属于同一个集合的，那么在G‘上运行Kruskal算法后，它们仍然属于同一个集合。
Gauss的十九岁·2008-01-11 23:00

图及其算法复习（Java实现) 三：最小支撑树（Prim,Kruskal算法）

图及其算法复习（Java实现)三：最小支撑树（Prim,Kruskal算法）六。最小支撑树MST给定一个简单有向图，要求权值最小的生成树，即求最小支撑树问题。
Java杂家·2007-12-14 23:00

求次小生成树！

这是kruskal算法，由于kruskal算法适用于稀疏图，故运行时间很慢虽然我已经用O(n^2)的时间求得了所用两点之间的唯一的路径上最大权值的边。
kgn28·2007-06-29 13:00

常用类之四---并查集(Union-Find Sets)

并查集为解决等价类问题提供了一个高效快速的数据结构,在许多涉及到等价类的算法中,他都扮演着 改进算法中使用的数据机构的角色,他对提高算法的效率是可见一斑,例如在带有限期的作业问题中,在求最小生成树Kruskal
fuliang·2007-04-09 23:00

常用类之四---并查集(Union-Find Sets)

并查集为解决等价类问题提供了一个高效快速的数据结构,在许多涉及到等价类的算法中,他都扮演着 改进算法中使用的数据机构的角色,他对提高算法的效率是可见一斑,例如在带有限期的作业问题中,在求最小生成树Kruskal
fuliang·2007-04-09 23:00

我做的ACM笔记 呵呵

实际上他就是不断的贪心一逐渐变成最大独立子集的，比如kruskal算法呵呵structRecord{stringname
oyjpArt ACM/ICPC算法程序设计空间·2006-08-05 18:00

打纸老虎

硬着头皮看Prim和Kruskal算法求最小生成树，搞定后发现并不难，为什么以前看到这一节就发毛。可能是书上讲述方法的问题，先抽象后形象，可能比较适合男性化的思维，所以很容易吓到我这等笨女生。
wenyan·2004-10-26 15:00
上一页 29 30 31 32 33 34 35 36 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他