我正在尝试找到一种算法来将“参与者”分配给一组组中的一个。对于每个参与者,都有他们对组的偏好排名。我需要一种算法以尽可能最好的方式将所有参与者分配到组中。经过一些研究,似乎我正在寻找的是匈牙利算法的一个版本,但如果存在不等集的话。我也读了很多关于稳定婚姻问题和 Gale-Shapely 算法的书,但我不知道这是否适用,因为这些团体不会有参与者的偏好。谢谢!
我正在尝试找到一种算法来将“参与者”分配给一组组中的一个。对于每个参与者,都有他们对组的偏好排名。我需要一种算法以尽可能最好的方式将所有参与者分配到组中。经过一些研究,似乎我正在寻找的是匈牙利算法的一个版本,但如果存在不等集的话。我也读了很多关于稳定婚姻问题和 Gale-Shapely 算法的书,但我不知道这是否适用,因为这些团体不会有参与者的偏好。谢谢!