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

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

于 2022-03-18 发布 文件大小:225.74 kB
0 91
下载积分: 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 个回复

  • 使用快速排序对一位数组进行排序
    快速排序(Quicksort)是对冒泡排序的一种改进。由C. A. R. Hoare在1962年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。
    2022-08-09 14:10:19下载
    积分:1
  • A relatively simple calculator, the basic completion of the real functions of ad...
    一个比较简单的计算器,基本完成了实数的加减乘除的功能,还有取负号,开方,倒数,清除等功能.-A relatively simple calculator, the basic completion of the real functions of addition and subtraction, multiplication and division, as well as from a negative number, prescription, countdown, removing and other functions.
    2023-05-08 21:50:03下载
    积分:1
  • 在 c + + 中的 SHA1
    数字签名是一个数学计划演示数字消息或文档的真实性。有效的数字签名给的收件人的理由相信该消息由已知发件人,这样发件人不能否认曾经发送过 (认证和不可否认性) 的消息,该消息过境 (完整性) 中没被更改。软件分发、 金融交易和其他重要探测伪造或篡改的情况,通常使用数字签名。
    2022-02-26 02:12:01下载
    积分:1
  • 关于非线性方程和非线性方程组的根的数值和程序!
    关于非线性方程和非线性方程组的根的数值算法和程序!-On the nonlinear equations and nonlinear equations of the numerical algorithm of the root and procedures!
    2022-03-29 10:29:54下载
    积分:1
  • c线性插值函数
    计算方法c线性插值函数-function using c languange to make an algorithmic method of linear interpolation
    2022-02-26 07:07:12下载
    积分:1
  • 学生学籍管理系统的设计
    源代码为学生学籍管理系统的设计与开发,可以帮助同学们更好的利用VB软件,并且能在编程过程中给同学们一些启发,仅供参考
    2022-02-11 22:30:15下载
    积分:1
  • 点名程序,实现不重复点名,可保存上次点名
    这是一个随机点名程序,使用java语言开发,利用eclipse平台编写,运行该程序可以看到界面中有开始新点名或者继续上次点名,可以实现不重复点名,点名之后已点过的人会保存起来。
    2022-02-27 05:22:32下载
    积分:1
  • 轮廓树生成
    轮廓提取以后,实现了对轮廓点集之间的关系描述,使轮廓查找更容易,也便于对轮廓的后续处理,分析。
    2022-03-07 20:06:20下载
    积分:1
  • 也是一个不错的SVM实现。经常有人要用的
    也是一个不错的SVM实现算法。经常有人要用的-is a pretty good SVM algorithm. Frequent use of
    2022-02-14 07:25:21下载
    积分:1
  • "DIGITAL SIGNAL PROCESSING WITH C AND THE TMS32 0C30," a book of incid...
    "DIGITAL SIGNAL PROCESSING WITH C AND THE TMS32 0C30"一书的附带程序,几乎包括所有数字信号处理的基本算法,很不错的源程序,可以加深对数字信号处理的理解-"DIGITAL SIGNAL PROCESSING WITH C AND THE TMS32 0C30," a book of incidental proceedings, including almost all of the digital signal processing algorithm, a very good source, it can deepen the digital signal processing to understand
    2022-01-26 03:27:13下载
    积分:1
  • 696518资源总数
  • 104639会员总数
  • 26今日下载