有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/