学生 - 项目分配算法？

Question

是否有人知道任何有记录的学生 - 项目分配算法（类似于医院 - 居民问题，这是双边匹配问题的一个子集）？

更新基于评论

---

这仅仅是知识，而不是执行，因为我已经得到了分配算法的实现。谢谢。

Answer 1

既然您没有真正给出更多的细节，我们只能给你一个宽泛的指针。

首先退房：Stable Marriage Problem。

并且还在网上搜索Bipartite matching（或者在加权边缘的情况下：Assignment Problem，其可以使用：Hungaring Algorithm来解决）。

请注意，稳定婚姻问题的解决方案也可以解决您的问题，尽管有假项目 - >学生偏好。

我希望上面的其中一个（稳定的婚姻/双方匹配/分配）将为你工作，但不能没有更多的信息真正告诉。