学生列出事件偏好。
总体目标是尽可能多地获得更高的偏好。
二分图的稳定联姻还是最小成本流?
编辑:
- 背景:中学生在学年结束时为“欢乐周”选择事件。
- 速度:显然减少执行时间会很好,但这不是我需要考虑的重要因素,因为在所有 child 输入他们的偏好后,工作人员只需运行一次即可获得所有分配。
- 可以假设学生不会在他们的偏好上撒谎 - 他们不知道所使用的算法,即使一对夫妇撒谎也没什么大不了的。
最佳答案
最小成本流似乎更合适,因为学生有偏好,但事件没有。此公式还允许一项事件支持多个学生(通过增加弧上的容量)。
当双方都有偏好时,稳定的婚姻是合适的。
关于algorithm - 将基于偏好的事件分配建模为稳定婚姻问题或最小成本问题会更好吗?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/52681681/