登录
首页 » 算法 » 任务分配问题 求解问题的算法描N个任务分配给n个人,任务j分配给人i的成本是C[i,j],希望完成所有任务的成本最低。

任务分配问题 求解问题的算法描N个任务分配给n个人,任务j分配给人i的成本是C[i,j],希望完成所有任务的成本最低。

于 2022-05-05 发布 文件大小:1.60 kB
0 247
下载积分: 2 下载次数: 1

代码说明:

任务分配问题可数学建模成二分图最大权匹配问题,利用k-m算法求解。我们可以将人员看成是顶点Xi,任务看成是Yj,W[i][j]是 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报

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

发表评论

0 个回复

  • 竞选
    原创优化算法,类似于粒子群算法,收敛速度快,适用于前段近似解的求解,可以与牛顿法结合两段求解优化问题。 只完成算法本身程序,与其他算法的对比未完成。
    2022-03-10 10:29:01下载
    积分:1
  • 武汉公交Expe5-Route
    武汉市公交网络提供,各个节点,各个路段,以及他们之间的拓扑关系,和属性值,包括路畅,之间的距离,及各个公交之间的站名,公交名称等。方便查询处理,和道路的网络编辑,以及作为公交查询类网络的底层和二次开发。
    2023-05-26 04:45:03下载
    积分:1
  • 一元线性回归曲线 y=ax+b,求解出a b 和相关系数r
    一元线性回归曲线 y=ax+b,求解出a b 和相关系数r-Unary linear regression curve y = ax+ b, solving out of ab and the correlation coefficient r
    2022-06-21 10:04:19下载
    积分:1
  • PL0语言编译器
    1. 使用C/C++语言作为实现语言,实现一个简单PL/0语言的编译器。手工编码实现编译器的组成部分。语法分析程序采用递归下降分析法。2. PL/0编译器是个一遍的编译程序,词法分析程序作为子程序,需要的时候被语法分析程序调用,使用语法制导的翻译技术,在语法分析的同时生成中间代码,并保存到文件中。 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
    2022-09-06 04:25:02下载
    积分:1
  • 社区发现GN
    GN算法是一个经典的社区发现算法,它属于分裂的层次聚类算法,最初,由Michelle Girvan和Mark Newman提出。其基本思想是不断的删除网络中具有相对于所有源节点的最大的边介数(ege betweenness)的边,然后,再重新计算网络中剩余的边的相对于所有源节点的边介数,重复这个过程,直到网络中,所有边都被删除。
    2022-05-19 13:31:50下载
    积分:1
  • sd pic 图像
    本项目使用微芯片的 PIC18F2550 和和从 BMP 文件 SD/MMC 卡上显示图像。虽然显示本身是单色图像,它仍然支持 24 bpp (每像素的位数)、 8 bpp、 4 bpp 和 1-bpp (单色) 位图文件 (*。BMP) 84 × 48 像素大小。它使用
    2022-11-24 23:35:03下载
    积分:1
  • 数值处理程序
    数值处理算法程序-numerical algorithm
    2022-02-05 16:22:44下载
    积分:1
  • 初学者可以看看的
    初学者可以看看的算法-beginners can look at the algorithm
    2022-04-20 01:42:16下载
    积分:1
  • prime 判断
    prime 判断-prime judgment
    2023-03-29 22:10:04下载
    积分:1
  • 用c实现IFFT,需输入信号
    用C语言实现IFFT的算法,不过在程序中需要有输入信号。希望能有什么帮助。
    2022-02-25 09:35:56下载
    积分:1
  • 696516资源总数
  • 106409会员总数
  • 8今日下载