分配偏好

时间:2010-10-03 17:35:27

标签: algorithm

如果要为m个人分配n张床。每个人可能有多个偏好或根本不喜欢。如何满足最大的人。具有偏好并获得相同的人将被视为满意的人。

我尝试首先使用最少的首选床分配最低偏好的人。是否有一些我失踪的情况,因为它给了我一个错误的答案?

1 个答案:

答案 0 :(得分:4)

这是maximum bipartite matching问题。 Wiki有很好的算法,也可以查找maximum flow