登录
首页 » 算法 » Kruskal算法的最小生成树解决分配问题(分配…

Kruskal算法的最小生成树解决分配问题(分配…

于 2022-03-18 发布 文件大小:225.74 kB
0 116
下载积分: 2 下载次数: 1

代码说明:

用Kruskal算法构造最小生成树解决指派问题(assignment problem) 一家公司经理准备安排 名员工去完成 项任务,每人一项。由于各员工的特点不同,不同的员工去完成同一项任务时所获得的回报是不同的。如何分配工作方案可以使总回报最大? -Kruskal Algorithm used to solve assignment problem minimum spanning tree (assignment problem), a manager of the company prepare arrangements for employees to complete tasks, each one. As a result of the characteristics of different staff, different staff to accomplish the same mission when the return is different. How to allocate the work program can make the greatest total return?

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • 统计某篇英文小说中某些形容词的出现次数和位置。英文小说存于一个文本文件中,小说中的词汇一律不允许换行,每读入一行,就统计每个词在这行中出现的次数。...
    统计某篇英文小说中某些形容词的出现次数和位置。英文小说存于一个文本文件中,小说中的词汇一律不允许换行,每读入一行,就统计每个词在这行中出现的次数。
    2023-09-09 00:45:02下载
    积分:1
  • Verilog课程设计_洗衣机设计电路
    应用背景 这是初次学习verilog的课程设计,设计过程中用三个表示状态的寄存器zz(正转)、fz(反转)、pause(暂停),以及三个寄存器表示LED灯,LED1表示zz;LED2表示fz;LED3表示pause。用data_out1,data_out2显示预置时间。Beep为音响信号。 关键技术设计一个电子定时器,控制洗衣机作如下运转:定时启动--->正转20秒-->暂停10秒-->反转20秒-->暂停10秒-->定时未到,回到“正转20秒-->暂停10秒-->反转20秒-->暂停10秒”;若定时到,则停机发出音响信号。用两个数码管显示洗涤的预置时间(分钟数),按倒计时的方式计时,直到时间到停机;洗涤过程由“开始”信号开始。三只LED灯表示“正转”、“反转”、“暂停”三个状态
    2022-03-16 21:43:00下载
    积分:1
  • 8 digital issues simple algorithm, breadth
    八数码问题的简单算法,广度优先 字数补丁.exe-8 digital issues simple algorithm, breadth-first words patch. Exe
    2022-03-04 03:52:28下载
    积分:1
  • 步进电机51单片机
    应用背景7777777777777777777777777777777777777777777777lkajhouewhlkjwhrflkjsdhfal;klakljrhlkjhdsnaljkfnlkJHSRLKWEJHLKJFHLKUYROIWQUYOPAIS;LDKJFLASMKNDLVJKZXNBCVLOJKHA LKJBFAMLNDLKAJHORKJWQHOIUQhw;J;LkjLKAJ    OP289YELKWJH    1KUYEOQWEHLKJHEP18923YEPOIRHFNLAKjwNLqyhoe182y3poieuh1goljebdlWQKeyhpoqiudrkosajfnh;lkqww;kljqwp382u4f;lkdsanf;walkELHWR444444499999999999999999999999999999999999999995555555555555555555555555555555555555500000000111111111111111000000000000000000关键技术222222222222222222333333333333335555555555555551111111111111111115555555555555555444444444444444444444444444444444444444444444444444499999999999999999999999999999999999999995555555555554444444444444444444444444444444444444444444444999999999999999999999999999999999999999955555555555555555555555555555555555555444444444444444444444444444444444444444444444499999999999999999999999999999999999999995555555555555555555555
    2022-03-24 22:40:23下载
    积分:1
  • vkhvkhvkhvvkk
    北京市网上购物系统项目ASP.NET是一个开源项目,我把它命名为在线购物网站。在这个项目中,我展示了一个购物车网站。我最初在这个网站上只展示了三类产品,即手机、笔记本电脑和汽车。对于用户使用此网站必须有一个帐户,他提供了一个注册页面。网站有2个用户和管理管理员有特别的权利,如他可以添加产品,删除产品1视图。
    2022-08-20 23:09:24下载
    积分:1
  • 哈夫曼
    数据结构与算法设计作业,有助于理解,哈弗曼算法简单实现,哈夫曼树,可用于写小型压缩解压缩软件作为核心算法,对数据结构有兴趣,或对压缩软件工作机理有兴趣者可以看看。
    2022-11-28 09:25:03下载
    积分:1
  • 平面钢架程序C语言编写的有限元程序
    资源描述平面钢架程序C语言编写的有限元程序  高斯消元过程和总刚集成等代码均采用了带状矩阵的存储方式,是初学力学有限元的难得程序!
    2022-07-05 13:27:11下载
    积分:1
  • 是一个利用VC实现的求星期几的小程序.它可以实现你所在日期的是星期几的查询.是一个比较简单的程序.
    是一个利用VC实现的求星期几的小程序.它可以实现你所在日期的是星期几的查询.是一个比较简单的程序.-VC is a realization of a few weeks for a small procedure. It can be achieved in your date is a few weeks of inquiries. It is a relatively simple procedure.
    2022-06-14 07:43:06下载
    积分:1
  • 根据人工智能的模糊理论编写的温度控制程序
    应用背景模糊数学将会成为人工智能的理论基础!!!     众所周知,人类很多的新发现新理论的诞生都和数学有千丝万缕的关系,数学亦有科学中的科学之美称,不幸的是,应该教育让数学变成枯燥无味,一度它成了我的致命科目,其实哪门科目都让我头痛!模糊数学的诞生是历史性,它可能是引导人工智能的发展方向,这是我以前就作过的设想,非常巧合的是,后来在网上居然发现有专家的观点与我的不谋而合!    人工智能是一个仿生学,他仿的是人类的大脑,以现今人类的科技水平,对大脑的研究也不过是初级阶段,但有生活经验的人都知道,大脑应该是这种思维模式,先从外界学习知识,并将其储存,到再遇到类似问题时再将其拿出来对比,随着经验的丰富,在某些问题分析得更为透彻,这就涉及一个问题,就是当储存后的知识,怎么和后来接触到的新知识相比较,你用红笔写了个"人"字,他用黑笔写了"人"字,对我们人来说,这都是一个人字,不管你用黑笔还是红笔,但机器不同,他之前接受的可能是用粉笔写的是"人"字,现在面对两个同样的家,颜色是不同的,但字是一样的,这就要对之前的储存信息进行筛选,即筛去颜色属性,将笔画进行
    2023-06-06 05:55:02下载
    积分:1
  • 大脑设计_适应性行为的起源
    大脑设计_适应性行为的起源-cerebral design _ the origin of adaptive behavior
    2022-04-07 01:27:26下载
    积分:1
  • 696518资源总数
  • 105540会员总数
  • 37今日下载