用Kruskal算法构造最小生成树解决指派问题(assignment problem) 一家公司经理准备安排 名员工去完成 项任务,每人一项。由于各员工的特点不同,不同的员工去完成同一项任务时所获得的回报是不同的。如何分配工作方案可以使总回报最大?
资源简介:用Kruskal算法构造最小生成树解决指派问题(assignment problem) 一家公司经理准备安排 名员工去完成 项任务,每人一项。由于各员工的特点不同,不同的员工去完成同一项任务时所获得的回报是不同的。如何分配工作方案可以使总回报最大?
上传时间: 2016-09-24
上传用户:hoperingcong
资源简介:克鲁斯卡尔(Kruskal)算法 (1)算法思想(2)算法特点(3)Kruskal算法的抽象描述(4)用Kruskal算法构造最小生成树的过程(5)算法分析
上传时间: 2015-01-09
上传用户:远远ssad
资源简介:本程序为使用克鲁斯卡尔 (Kruskal)算法构造最小生成树,首先使用链表建立连通图,交换权值以及头和尾,对权值进行排序,使用克鲁斯卡尔 (Kruskal)算法构造最小生成树
上传时间: 2014-10-10
上传用户:wxhwjf
资源简介:用Kruskal算法求最小生成树,算法与分析实验
上传时间: 2016-12-17
上传用户:gut1234567
资源简介:用普里姆(Prim)算法构造最小生成树 数据结构的基本应用,适合初学者
上传时间: 2013-12-25
上传用户:sevenbestfei
资源简介:用普里姆(Prim)算法构造最小生成树,满分作业,运行无错的
上传时间: 2017-01-15
上传用户:梧桐
资源简介:用Prim算法求最小生成树
上传时间: 2015-02-28
上传用户:cursor
资源简介:本程序是一个用prim算法寻找最小生成树的小程序。
上传时间: 2013-12-19
上传用户:dapangxie
资源简介:Kruskal算法寻找最小生成树,C语言实现,有完整的注释!
上传时间: 2013-12-24
上传用户:tzl1975
资源简介:普里姆算法构造最小生成树,无向图的深度优先搜索。数据结构作业答案。老师写的
上传时间: 2013-11-29
上传用户:我干你啊
资源简介:prim算法的原理利用 prim算法构造最小生成树。有机的应用prim和数组存储生成树。
上传时间: 2015-11-21
上传用户:wanghui2438
资源简介:数据结构中用普里姆(Prim)算法构造最小生成树
上传时间: 2013-11-30
上传用户:lxm
资源简介:最小生成树~~~~Kruskal算法建立最小生成树,并计算得到的最小生成树的代价。
上传时间: 2016-07-28
上传用户:lijianyu172
资源简介:用prim算法实验最小生成树 本程序中用到函数adjg( ),此函数作用是通过接受输入的点数和边数,建立无向图。函数prg( )用于计算并输出无向图的邻接矩阵。函数prim( )则用PRIM算法来寻找无向图的最小生成树 定义了两个数组lowcost[max],closest[max],若顶点k...
上传时间: 2016-10-07
上传用户:tonyshao
资源简介:图论中得Kruskal 算法 求解最小生成树 算法为图论中得经典算法
上传时间: 2016-10-22
上传用户:kbnswdifs
资源简介:克鲁斯卡尔算法构造最小生成树,数据结构,可执行
上传时间: 2017-05-21
上传用户:阿四AIR
资源简介:普里姆算法构造最小生成树普里姆算法构造最小生成树
上传时间: 2013-11-25
上传用户:heart520beat
资源简介:克鲁斯卡尔算法构造最小生成树克鲁斯卡尔算法构造最小生成树
上传时间: 2017-07-03
上传用户:stvnash
资源简介:Kruskal算法求解最小生成树 K r u s k a l算法每次选择n- 1条边,所使用的贪婪准则是:从剩下的边中选择一条不会产生环路的具有最小耗费的边加入已选择的边的集合中。注意到所选取的边若产生环路则不可能形成一棵生成树。K r u s k a l算法分e 步,其中e ...
上传时间: 2013-12-14
上传用户:pompey
资源简介:kruscal算法构造最小生成树,调试通过,c++语言编写。
上传时间: 2013-12-17
上传用户:咔乐坞
资源简介:prim算法构造最小生成树,调试通过,c++语言编写。
上传时间: 2017-08-20
上传用户:xiaohuanhuan
资源简介:算法的许多例子都是最优化问题( optimization problem),每个最优化问题都包含一组限制条件( c o n s t r a i n t)和一个优化函数( optimization function),符合限制条件的问题求解方案称为可行解( feasible solution),使优化函数取得最佳值的可行...
上传时间: 2014-08-25
上传用户:123456wh
资源简介:最小生成树 一.问题描述 构造一无向连通网,用Prim算法或Kruskal算法实现最小生成树的算法 二.实验目的 1.掌握网的基本概念和连通网的存储结构 2.掌握最小生成树的算法实现 三.实验要求 1.确定边的相邻顶点和权植,建立无向连通网,实现最小生成...
上传时间: 2016-06-28
上传用户:BOBOniu
资源简介:用克鲁斯卡尔的算法实现最小生成树,用C语言来实现的。内容相当简练
上传时间: 2014-06-11
上传用户:虫虫虫虫虫虫
资源简介:用C++实现的最小生成树的算法,很简单,但对于初学者来说很有用
上传时间: 2013-12-18
上传用户:钓鳌牧马
资源简介:最大流量Prim 算法寻找最小生成树,用C语言实现,有完整的注释
上传时间: 2013-12-31
上传用户:yuchunhai1990
资源简介:这是我用net写的一个prim算法计算最小生成树的程序,欢迎大家下载
上传时间: 2015-08-22
上传用户:zhuyibin
资源简介:普里姆构造最小生成树算法 图或网的邻接矩阵表示及其上基本算法的实现
上传时间: 2015-11-12
上传用户:exxxds
资源简介:1)掌握普里姆构造最小生成树算法的数据结构和算法实现; 2)掌握图或网的邻接矩阵表示及其上基本算法的实现; 3)按照实验题目要求独立完成实验内容(提交程序清单及相关实验数据与运行结果); 4)认真书写实验报告,并按时提交。
上传时间: 2013-12-29
上传用户:mhp0114
资源简介:1)掌握普里姆构造最小生成树算法的数据结构和算法实现; 2)掌握图或网的邻接矩阵表示及其上基本算法的实现;
上传时间: 2015-12-23
上传用户:牧羊人8920