标签： algorithm infinite-loop stable-marriage
给出以下算法： 我们选择男人和女人的初始分配，这样每个男人都与一个女人订婚，反之亦然。 现在，如果有一个男人更喜欢女人f＆＃39;对于他真正的伴侣f，以及一个喜欢男人和她真正的伴侣的女人，然后m和f订婚，并且m＆＃39;和f＆＃39;订婚了。重复这一过程，直到没有变化。 现在我正在寻找一个案例，其中包括3名男性和3名女性，这些案例永无止境。每个男人和女人的偏好必须是什么，以至于算法永远不会结束？ 谢谢你的时间！