问题描述如下，有什么好的算法可以解决这个任务分配问题吗？

现有N个任务,可以由M个人来完成，每个任务由于技术需求，不是每个人都可以做.

假设现有任务:task1,task2,task3。和人员A,B,C,D,E,F。
任务和可执行的人员之间的关系：
- task1 只能由{A,C,F}来完成
- task2 只能由{B,D,F,E}来完成
- task3 只能由{A,E,C}来完成现在要求使用最少的人员，来完成工作task1，task2，task3。列出所有的方案？

写回答
好问题 0 提建议
追加酬金
关注问题
分享
邀请回答
编辑收藏删除
收藏举报

10条回答

关注

码龄粉丝数原力等级 --

被采纳

被点赞

采纳率
mouse_with_cat 2017-12-09 15:40
关注
问题补充，一个人可以同时完成多个做个工作

解决无用
评论打赏
分享
举报

评论

按下Enter换行，Ctrl+Enter发表内容

报告相同问题？

关注问题

这个问题该怎么解决啊？ c语言
2022-11-05 16:35

回答 2 已采纳供参考： #include <stdio.h> int main() { int n,i=0,flg=0; while (i < 10){ scanf
请问这个代码逻辑上有什么问题吗？ c++
2020-03-27 19:49

回答 2 已采纳 ``` #include using namespace std; int main(){ int w,e1=7,e2=11,t,i; while(cin>>w) {
关于这个问题，如何解决？ c语言
2022-06-10 21:21

回答 1 已采纳修改见注释，供参考： #define _CRT_SECURE_NO_WARNINGS 1 #include<stdio.h> int main() { int i, j, row
蚁群算法（解决TSP问题）
2023-05-28 21:21

脑电情绪识别的博客通常，蚂蚁会以较大的概率优先选择信息素浓度较高的路径，并释放一定量的信息素，以增强该条路径上的信息素浓度，这样会形成一个正反馈。最终，蚂蚁能够找到一条从巢穴到食物源的最佳路径，即最短距离。值得一提的是...
问一个问题? ,描述如下 java
2021-06-17 10:22

回答 1 已采纳看你有什么框架，给你举个例子，比如你用DB2 int []rets = ps.executeBatch(); rets中的每个元素的值都是-2(代表执行成功)，而不是该语句影响记录的条数你
这个问题有没有更快的算法或代码？ java
2019-07-25 11:29

回答 1 已采纳最快的方法是查表因为16 = 2^4 8=2^3 所以指数的最小公倍数是2^12，也就是只要存储0~4095对应的16进制和8进制的数的对应关系。那么任何3位16进制（最高位不足3位可以补
这个问题是只能用暴力吗？ c++ c语言
2022-12-26 10:21

回答 2 已采纳四个方向其实就循环次序不同，其他操作是完全一致的那么如何相加这样的操作你另外写个函数调用，不要一遍一遍的复制粘贴
基于匈牙利算法的任务分配问题的python实现
2018-05-22 20:35

Jing_1995的博客问题数学描述：　二、实例分析---全排列法在讲将匈牙利算法解决任务分配问题之前，先分析几个具体实例。以3个工作人员和3项任务为实例，下图为薪酬图表和根据薪酬图表所得的cost矩阵。　利用最简单的方法(全排列法)...
这个问题是只能用暴力做吗？ c++ c语言
2022-12-25 17:38

回答 1 已采纳你看下这篇博客吧, 应该有用👉 ：字符串处理 —— 模拟与暴力
请问下面这段Python代码有什么问题？ python
2023-03-23 16:49

回答 1 已采纳你应该没有装requests和bs4，系统提示找不到module。在cmd里用pip install requests 和pip install bs4试一下。
这个算法设计我该怎么描述呢？ python 有问必答
2021-07-06 13:39

回答 1 已采纳看代码的意思是找出第k对n和n+2同时是素数的孪生素数。k由用户输入，n从3开始，直到找到第k对n和n+2都为素数为止
分支限界法—任务分配问题
2022-04-30 17:34

烟火里的尘埃lr的博客分配问题要求将n个任务分配给n给人，每个人完成任务的代价不同，要求分配的结果最优，此题可以使用回溯求解。简要分析和设计假设存在四个人a,b,c,d，任务1，任务2，任务3，任务4，和对应的代价矩阵如下：采用分支...
任务调度问题（贪心算法） Java实现
2021-12-02 14:14

有邪的博客这个问题是《算法导论》上的一个经典的贪心算法问题——单处理器上具有期限和惩罚的单位时间任务调度问题，目标是使惩罚最小。问题描述：具有截止时间和误时惩罚的单位时间任务时间表问题可描述如下： (1) n 个...
分支界限法 任务分配问题
2017-01-19 21:45

走过路过见过记得的博客分配问题要求将n个任务分配给n给人，每个人完成任务的代价不同，要求分配的结果最优，此题可以使用回溯求解。 2.5.2程序使用说明 Java环境1.8.0_111 IDE:eclipse 需要两个文件Node.java，Assignment.java直接编译两...
完成有顺序约束的任务指派问题--应用模拟退火算法求解
2020-09-29 22:41

乐观的lishan的博客本文对有顺序约束的任务指派问题进行了分析，因为遍历法在处理高维组合时的不足,由此引入了蒙特卡洛算法加模拟退火算法的解决思路，并给出了算法步骤和Matlab代码以及示例结果。
没有解决我的问题, 去提问

悬赏问题

¥15 matlab有限元法求解梁带有若干弹簧质量系统的固有频率
¥15 找一个网络防御专家，外包的
¥100 能不能让两张不同的图片md5值一样，（有尝）
¥15 informer代码训练自己的数据集，改参数怎么改
¥15 请看一下，学校实验要求，我需要具体代码
¥50 pc微信3.6.0.18不能登陆有偿解决问题
¥20 MATLAB绘制两隐函数曲面的交线
¥15 求TYPCE母转母转接头24PIN线路板图
¥100 国外网络搭建，有偿交流
¥15 高价求中通快递查询接口