学生项目分配算法？

Question

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

根据评论更新

---

这只是为了知识而不是实现，因为我已经有了分配算法的实现。感谢。

Answer 1

由于您没有提供更多详细信息，我们只能为您提供广泛的指示。

首先退房：Stable Marriage Problem。

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

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

我希望上面的一个（稳定的婚姻/双方匹配/分配）对你有用，但没有更多的信息就无法说明。