ballshapesdsd
V2EX  ›  算法

关于任务分配问题

  •  
  •   ballshapesdsd · Jan 11, 2019 · 2678 views
    This topic created in 2707 days ago, the information mentioned may be changed or developed.

    我目前有一个类似任务分配( 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 replies    2019-01-11 12:43:20 +08:00
    elmagnificogg
        1
    elmagnificogg  
       Jan 11, 2019
    背包问题?
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Solana   ·   3138 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 52ms · UTC 13:01 · PVG 21:01 · LAX 06:01 · JFK 09:01
    ♥ Do have faith in what you're doing.