mouse_with_cat 2017-12-09 15:34 采纳率: 0%
浏览 1508
已结题

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

现有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。列出所有的方案？
  • 写回答

10条回答 默认 最新

  • mouse_with_cat 2017-12-09 15:40
    关注

    问题补充，一个人可以同时完成多个做个工作

    评论

报告相同问题？

悬赏问题

  • ¥15 乘性高斯噪声在深度学习网络中的应用
  • ¥15 运筹学排序问题中的在线排序
  • ¥15 关于docker部署flink集成hadoop的yarn，请教个问题 flink启动yarn-session.sh连不上hadoop，这个整了好几天一直不行，求帮忙看一下怎么解决
  • ¥30 求一段fortran代码用IVF编译运行的结果
  • ¥15 深度学习根据CNN网络模型，搭建BP模型并训练MNIST数据集
  • ¥15 C++ 头文件/宏冲突问题解决
  • ¥15 用comsol模拟大气湍流通过底部加热（温度不同）的腔体
  • ¥50 安卓adb backup备份子用户应用数据失败
  • ¥20 有人能用聚类分析帮我分析一下文本内容嘛
  • ¥30 python代码，帮调试，帮帮忙吧