n资源要分配给m用户(n > m)这些限制包括:
一每个资源最多只能分配给一个用户。
2.每个用户都需要一些资源或其他资源来完成任务。
例如,资源用a,b,c,d,e表示,用户用1,2,3表示。
用户1可以使用以下选项之一:(a,b), (b,c)
用户2可以使用以下选项之一:(b), (c), (d), (e)
用户3可以使用以下选项之一:(c,d), (e,f)
对于用户1、2和3,可能的分配分别为:(a,b)(e)(c,d)
目标是找到一个分配计划,让尽可能多的用户拥有足够的资源。
可能也有类似的问题,但我没有发现结果也许这是一个NPC问题,但我在NPC问题列表中也没有找到相关的话题。
所以我想要这个问题的一个好答案。

最佳答案

你可以看一篇关于这个问题的文章。
这不是一个微不足道的问题,所以我没有进一步有用的想法…

关于algorithm - 不相交条件下的资源分配算法,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/31555983/

10-09 06:15
查看更多