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

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

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

  • Contains Clustering Mechanism. especially, Cluster Header Selection is focused.
    Contains Clustering Mechanism. especially, Cluster Header Selection is focused.
    2022-03-23 16:09:52下载
    积分:1
  • 留言本v3.0
    资源描述支持动态交互的留言板,用asp写的,可以整合到自己的网页中,对编程能力有很大帮助。
    2022-04-22 06:31:53下载
    积分:1
  • csv 到 json 脚本
    它的简单,易于理解脚本解析 csv flare json。它
    2022-02-15 01:42:59下载
    积分:1
  • C均值聚类随机点
    模糊聚类分析作为无监督机器学习的主要技术之一,是用模糊理论对重要数据分析和建模的方法,建立了样本类属的不确定性描述,能比较客观地反映现实世界,它已经有效地应用在大规模数据分析、数据挖掘、矢量量化、图像分割、模式识别等领域,具有重要的理论与实际应用价值,随着应用的深入发展,模糊聚类算法的研究不断丰富。在众多模糊聚类算法中,模糊C-均值( FCM) 算法应用最广泛且较成功C,本算法用了几十个随机点的聚类来简单的阐述C++算法的基本原理,
    2022-01-22 00:13:22下载
    积分:1
  • 贝塞尔曲线
    构建三次贝塞尔曲线 C0,......,Cn-1 中 参数形式,Ci 由 (xi(t),yi(t)) = (a0(i) + a1 (i) * t + a2 (i) * t ^2 + a3 (i) * t ^3, b0(i) + b1 (i) * t + b2 (i) * t ^2 + b3(i)*t^3) 0 为 < = t < = 1 由左终结点 (x(i),y(i)), 离开了 guidepoint (x+(i),y+(i))、 右端点 (x(i+1),y(i+1)) 和 右 guidepoint (为每个 i x-(i+1),y-(i+1)) = 0,1,......,n-1 ; 输入的 n,((x(i),y(i)),我 = 0,...,n), ((x+(i),y+(i)),我 = 0,...,n-1), ((x-(i),y-(i)),我 = 1,...,n)。 输出系数 (a0(i)、 a1(i)、 a2(i)、 a3(i)、 b0(i)、 b1(i)、 b2(i)、 b3(i)、 我 = 0,...,n-1)。
    2022-02-16 09:27:40下载
    积分:1
  • S先生与P先生谜题 设有两个自然数X、Y,2<=X<=Y<=99,S先生知道这两个数的和S,P先生知道这两个数的积P,他们二人进行...
    S先生与P先生谜题 设有两个自然数X、Y,2
    2022-01-25 16:23:41下载
    积分:1
  • 问题
    poj 2408 解题代码,北大acm在线可以测试。-problem-solving poj 2408 code, North acm test online.
    2022-02-01 04:39:11下载
    积分:1
  • 矩阵运包含加减乘三元组顺序表存储的c语言
    矩阵运算包含加减乘三元组顺序表存储的c语言-matrix calculation includes modified by the order in Table 3 Group storage c language
    2022-07-12 02:20:51下载
    积分:1
  • eye location in hue image
    eye location in hue image
    2022-06-30 12:24:31下载
    积分:1
  • 卷积码编码viterbi译码FPGA实现工程
    卷积码编码采用2,1,2非系统卷积码,译码算法采用viterbi算法,绝对工程验证,系统实现;最高支持50Mbit/s以上吞吐量
    2023-07-08 19:00:05下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载