用Kruskal算法求最小生成树,算法与分析实验
资源简介:用Kruskal算法求最小生成树,算法与分析实验
上传时间: 2016-12-17
上传用户:gut1234567
资源简介:克鲁斯卡尔(Kruskal)算法 (1)算法思想(2)算法特点(3)Kruskal算法的抽象描述(4)用Kruskal算法构造最小生成树的过程(5)算法分析
上传时间: 2015-01-09
上传用户:远远ssad
资源简介:用Prim算法求最小生成树
上传时间: 2015-02-28
上传用户:cursor
资源简介:用Kruskal算法构造最小生成树解决指派问题(assignment problem) 一家公司经理准备安排 名员工去完成 项任务,每人一项。由于各员工的特点不同,不同的员工去完成同一项任务时所获得的回报是不同的。如何分配工作方案可以使总回报最大?
上传时间: 2016-09-24
上传用户:hoperingcong
资源简介:普里姆算法求最小生成树(邻接表存储),用c++描写的,数据结构中的
上传时间: 2017-06-17
上传用户:nanshan
资源简介:本程序是一个用prim算法寻找最小生成树的小程序。
上传时间: 2013-12-19
上传用户:dapangxie
资源简介:Kruskal算法寻找最小生成树,C语言实现,有完整的注释!
上传时间: 2013-12-24
上传用户:tzl1975
资源简介:本程序为使用克鲁斯卡尔 (Kruskal)算法构造最小生成树,首先使用链表建立连通图,交换权值以及头和尾,对权值进行排序,使用克鲁斯卡尔 (Kruskal)算法构造最小生成树
上传时间: 2014-10-10
上传用户:wxhwjf
资源简介:最小生成树~~~~Kruskal算法建立最小生成树,并计算得到的最小生成树的代价。
上传时间: 2016-07-28
上传用户:lijianyu172
资源简介:利用克鲁斯卡尔算法求最小生成树,并画出图形
上传时间: 2014-01-06
上传用户:zl5712176
资源简介:用prim算法实验最小生成树 本程序中用到函数adjg( ),此函数作用是通过接受输入的点数和边数,建立无向图。函数prg( )用于计算并输出无向图的邻接矩阵。函数prim( )则用PRIM算法来寻找无向图的最小生成树 定义了两个数组lowcost[max],closest[max],若顶点k...
上传时间: 2016-10-07
上传用户:tonyshao
资源简介:图论中得Kruskal 算法 求解最小生成树 算法为图论中得经典算法
上传时间: 2016-10-22
上传用户:kbnswdifs
资源简介:用Kruskal算法求最短路径,可以运行C++源程序
上传时间: 2013-12-19
上传用户:leehom61
资源简介:Kruskal算法求解最小生成树 K r u s k a l算法每次选择n- 1条边,所使用的贪婪准则是:从剩下的边中选择一条不会产生环路的具有最小耗费的边加入已选择的边的集合中。注意到所选取的边若产生环路则不可能形成一棵生成树。K r u s k a l算法分e 步,其中e ...
上传时间: 2013-12-14
上传用户:pompey
资源简介:prim算法 是一个比较常见的求最小生成树的算法,它用贪婪准则来编写算法的!
上传时间: 2015-08-23
上传用户:hoperingcong
资源简介:基于并查集的求最小生成树的Kruskal算法的实现
上传时间: 2016-11-03
上传用户:洛木卓
资源简介:Kruskal求最小生成树算法 . 详细中文注释, 易于理解!
上传时间: 2014-12-06
上传用户:李彦东
资源简介:用克鲁斯卡尔的算法实现最小生成树,用C语言来实现的。内容相当简练
上传时间: 2014-06-11
上传用户:虫虫虫虫虫虫
资源简介:用普里姆(Prim)算法构造最小生成树 数据结构的基本应用,适合初学者
上传时间: 2013-12-25
上传用户:sevenbestfei
资源简介:用C++实现的最小生成树的算法,很简单,但对于初学者来说很有用
上传时间: 2013-12-18
上传用户:钓鳌牧马
资源简介:最大流量Prim 算法寻找最小生成树,用C语言实现,有完整的注释
上传时间: 2013-12-31
上传用户:yuchunhai1990
资源简介:这是我用net写的一个prim算法计算最小生成树的程序,欢迎大家下载
上传时间: 2015-08-22
上传用户:zhuyibin
资源简介:用C++做的破圈法求最小生成树,并计算最小权值,希望大家喜欢,这是我上学期自己做的。
上传时间: 2014-01-20
上传用户:wendy15
资源简介:用普里姆(Prim)算法构造最小生成树,满分作业,运行无错的
上传时间: 2017-01-15
上传用户:梧桐
资源简介:Prim 算法寻找最小生成树,用C语言实现,有完整的注释!
上传时间: 2015-04-18
上传用户:黄华强
资源简介:最小生成树 一.问题描述 构造一无向连通网,用Prim算法或Kruskal算法实现最小生成树的算法 二.实验目的 1.掌握网的基本概念和连通网的存储结构 2.掌握最小生成树的算法实现 三.实验要求 1.确定边的相邻顶点和权植,建立无向连通网,实现最小生成...
上传时间: 2016-06-28
上传用户:BOBOniu
资源简介:一个求最小生成树的acm题
上传时间: 2015-01-21
上传用户:黑漆漆
资源简介:克鲁斯卡 (Clsk) 求最小生成树
上传时间: 2014-01-08
上传用户:zaizaibang
资源简介:kruscal求最小生成树
上传时间: 2014-01-19
上传用户:星仔
资源简介:普里姆算法构造最小生成树,无向图的深度优先搜索。数据结构作业答案。老师写的
上传时间: 2013-11-29
上传用户:我干你啊