关于任务分配问题

2019-01-11 12:01:38 +08:00
 ballshapesdsd

我目前有一个类似任务分配( 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,有很多同样类似的限制。那么在这种限制下,有没有算法可以解决这个问题?

2173 次点击
所在节点    算法
1 条回复
elmagnificogg
2019-01-11 12:43:20 +08:00
背包问题?

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/525985

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX