最小生成树~~~~Kruskal算法建立最小生成树,并计算得到的最小生成树的代价。
资源简介:最小生成树~~~~Kruskal算法建立最小生成树,并计算得到的最小生成树的代价。
上传时间: 2016-07-28
上传用户:lijianyu172
资源简介:本程序为使用克鲁斯卡尔 (Kruskal)算法构造最小生成树,首先使用链表建立连通图,交换权值以及头和尾,对权值进行排序,使用克鲁斯卡尔 (Kruskal)算法构造最小生成树
上传时间: 2014-10-10
上传用户:wxhwjf
资源简介:克鲁斯卡尔(Kruskal)算法 (1)算法思想(2)算法特点(3)Kruskal算法的抽象描述(4)用Kruskal算法构造最小生成树的过程(5)算法分析
上传时间: 2015-01-09
上传用户:远远ssad
资源简介:Kruskal算法寻找最小生成树,C语言实现,有完整的注释!
上传时间: 2013-12-24
上传用户:tzl1975
资源简介:图论中最小生成树Kruskal算法 及画图程序 M-函数 格式 [Wt,Pp]=mintreek(n,W):n为图顶点数,W为图的带权邻接矩阵,不构成边的两顶点之间的权用inf表示。显示最小生成树的边及顶点, Wt为最小生成树的权,Pp(:,1:2)为最小生成树边的两顶点,Pp(:,3)为最小生成树...
上传时间: 2015-11-30
上传用户:dreamboy36
资源简介:最小生成树Kruskal算法用邻接矩阵做图
上传时间: 2014-11-18
上传用户:youmo81
资源简介:用matlab语言编写的最小生成树Kruskal算法的通用源程序 。
上传时间: 2016-07-09
上传用户:梧桐
资源简介:图论中最小生成树Kruskal算法 及画图程序 M-函数
上传时间: 2016-09-05
上传用户:sssl
资源简介:用Kruskal算法构造最小生成树解决指派问题(assignment problem) 一家公司经理准备安排 名员工去完成 项任务,每人一项。由于各员工的特点不同,不同的员工去完成同一项任务时所获得的回报是不同的。如何分配工作方案可以使总回报最大?
上传时间: 2016-09-24
上传用户:hoperingcong
资源简介:图论中得Kruskal 算法 求解最小生成树 算法为图论中得经典算法
上传时间: 2016-10-22
上传用户:kbnswdifs
资源简介:用Kruskal算法求最小生成树,算法与分析实验
上传时间: 2016-12-17
上传用户:gut1234567
资源简介:Kruskal算法求解最小生成树 K r u s k a l算法每次选择n- 1条边,所使用的贪婪准则是:从剩下的边中选择一条不会产生环路的具有最小耗费的边加入已选择的边的集合中。注意到所选取的边若产生环路则不可能形成一棵生成树。K r u s k a l算法分e 步,其中e ...
上传时间: 2013-12-14
上传用户:pompey
资源简介:最小生成树 Kruskal算法, 联通图,最短路径
上传时间: 2013-11-25
上传用户:181992417
资源简介:最大流量Prim 算法寻找最小生成树,用C语言实现,有完整的注释
上传时间: 2013-12-31
上传用户:yuchunhai1990
资源简介:最小生成树Prim算法和最短路Dijkstra算法◎联系与衍生
上传时间: 2014-11-24
上传用户:lindor
资源简介:用Kruskal算法求最短路径,可以运行C++源程序
上传时间: 2013-12-19
上传用户:leehom61
资源简介:快速最优通道布线算法 快速最优通道布线算法
上传时间: 2015-05-28
上传用户:wanghui2438
资源简介:算法实现 最优分解问题 算法实现 最优分解问题
上传时间: 2013-12-30
上传用户:stella2015
资源简介:最小生成树之Kruskal算法。针对给定的无向带权图,Kruskal算法构造最小生成树的思想:Kruskal算法总共选择n- 1条边,(共n个点)所使用的贪心准则是:从剩下的边中选择一条不会产生的环路具有最小耗费的边加入已选择的边的集合中。注意到所选取的边若产生环路...
上传时间: 2016-10-23
上传用户:jsw1010
资源简介:给定一个地区的n个城市间的距离网,用Prim算法或Kruskal算法建立最小生成树,并计算得到的最小生成树的代价。
上传时间: 2013-12-05
上传用户:ouyangtongze
资源简介:最小二乘算法,最小均方误差等算法的MSE的计算,MATLAB代码
上传时间: 2014-01-13
上传用户:l254587896
资源简介:最小生成树的Kruskal算法,我的数据结构课程设计的源代码,很好用。
上传时间: 2015-03-23
上传用户:bjgaofei
资源简介:最小生成树程序。使用克鲁斯卡尔(Kruskal)算法,使用dephi编写。
上传时间: 2015-05-06
上传用户:baiom
资源简介:最小生成树的Kruskal算法 自己写的 要是再说有重复 我可就怒了
上传时间: 2013-12-21
上传用户:gonuiln
资源简介:最小生成树的经典算法——Kruskal算法。用C++实现
上传时间: 2015-06-02
上传用户:sssl
资源简介:分别利用prim算法和Kruskal算法实现求图的最小生成树,感觉学习最小生成树的时候有挺多问题,这里是一个用PRIM和Kruskal算法做的一个最小生成树算法
上传时间: 2015-12-21
上传用户:coeus
资源简介:最小生成树是数据结构中图的一种重要应用,它的要求是从一个带权无向完全图中选择n-1条边并使这个图仍然连通...为了得到最小生成树,人们设计了很多算法,最著名的有prim算法和Kruskal算法。
上传时间: 2016-01-30
上传用户:蠢蠢66
资源简介:最小生成树-Kruskal算法,做了很长时间才做好的
上传时间: 2013-11-27
上传用户:jkhjkh1982
资源简介:最小生成树的Kruskal算法之二.rar
上传时间: 2013-12-20
上传用户:lvzhr
资源简介:最小生成树的Kruskal算法之一.rar
上传时间: 2016-03-21
上传用户:dsgkjgkjg