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

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

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

  • subpixel motion architecture
    subpixel motion architecture
    2022-06-11 20:47:05下载
    积分:1
  • 图像的二值化,采用最大类间方差otsu实现,自己写的c程序,可以直接运行
    本人用c自己实现的otsu二值化程序,绝对原创,可以直接运行,是linux版本的,对于window而言,稍作修改即可运行。这里对rgb图像进行处理,可以看到运行之后的效果。
    2023-07-17 03:25:04下载
    积分:1
  • 求解非线性方程。调用格式x=fmincon(fun,x0,A,b,Aeq,beq,VLB,VUB)
    求解非线性方程。调用格式x=fmincon(fun,x0,A,b,Aeq,beq,VLB,VUB)-For solving nonlinear equations. Call the format x = fmincon (fun, x0, A, b, Aeq, beq, VLB, VUB)
    2022-05-18 12:48:14下载
    积分:1
  • vb导线间接平差
    Option Explicit Option Base 1     Dim sAngle() As Double, sdAngle() As Double, sEdge() As Double, s0Edge() As Double     "分别存放角度观测值、坐标方位角、观测边长和近似边长     Dim ajk() As Double, bjk() As Double    "坐标方位角改正数的系数     Dim detX() As Double, detY() As Double, reX() As Double, reY() As Double     "分别存放各测站相对于导线中前一结点的X、Y坐标增量和坐标闭合差     Dim strFileName As String               "存放数据文件名(含路径)     Dim iType%, iAngleType%, Xa#,
    2023-01-20 01:25:03下载
    积分:1
  • graphics Zernike moments for the java programs
    求图形Zernike矩的java程序-graphics Zernike moments for the java programs
    2023-01-11 17:30:03下载
    积分:1
  • 一个3,9码生成动态库
    一个3,9码生成动态库- 3,9 yard productions dynamic storehouses
    2023-03-29 20:00:03下载
    积分:1
  • 幻方
    在娱乐数学幻方是安排不同的数字 (即每个数字使用一次),通常是整数,在正方形网格中,在那里在每一行和每一列中的数字和中向前和向后主对角线上的数字都加起来到相同的编号。幻方具有相同的行数以及它有根柱子,在常规的数学符号,"n"代表数量的行 (和列),它有。因此,魔术广场总是包含 n2 的数字,和它的大小 (行 [和列],它具有数目) 被形容为"的 n 阶"。[1] 包含从 1 到 n2 整数的魔术方块被称为正常的幻方。("魔方"一词有时也用于指各种类型的单词方块。)有可能构建任何大小除了 2 × 2 正常幻方 (也就是说,其中 n = 2),虽然幻方的解决方案其中 n = 1 是微不足道的因为它只是由单个单元格包含数字 1。小非平凡案例,如下所示,是一个 3 × 3 网格 (也就是说,三阶的魔术广场)。这是解决 nxn 幻方的项目
    2023-03-28 06:25:04下载
    积分:1
  • 小波变换
    2023-04-22 14:30:03下载
    积分:1
  • 三角剖分源代码
    三角剖分的源代码 ,剖分速度快,无约束与带约束都有生成tin,三角网格的显示,delauncy三角形的显示-generation tin, the triangular mesh, the triangular show delauncy
    2023-06-28 09:30:03下载
    积分:1
  • 子列表代码 c + +
    这个程序基于切削功率用括号将其发送给一个字符串并将其传递到一个列表中的信息和 然后阅读其他信息放在创建所有的列表的子列表的基础如何动态的 c + +
    2022-06-19 12:10:36下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载