V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
ballshapesdsd
V2EX  ›  算法

关于任务分配问题

  •  
  •   ballshapesdsd · 2019-01-11 12:01:38 +08:00 · 2153 次点击
    这是一个创建于 1903 天前的主题,其中的信息可能已经有所发展或是发生改变。

    我目前有一个类似任务分配( https://zh.wikipedia.org/wiki/%E5%8C%88%E7%89%99%E5%88%A9%E7%AE%97%E6%B3%95 )的问题要解决,昨天谷歌了一下,任务分配问题可以通过匈牙利算法解决。

    现在我要加很多限制,类似这样:如果工人 A 分配了任务 1,工人 B 分配了任务 2,那么工人 C 不能分配任务 3,有很多同样类似的限制。那么在这种限制下,有没有算法可以解决这个问题?

    1 条回复    2019-01-11 12:43:20 +08:00
    elmagnificogg
        1
    elmagnificogg  
       2019-01-11 12:43:20 +08:00
    背包问题?
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   我们的愿景   ·   实用小工具   ·   1038 人在线   最高记录 6543   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 21ms · UTC 22:27 · PVG 06:27 · LAX 15:27 · JFK 18:27
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.