0

给出了以下算法:我们选择一个初始分配的 man^woman,以便每个男人都与一个女人订婚,反之亦然。现在,如果有一个男人 m 更喜欢女人 f' 而不是他的实际伴侣 f,而一个女人 f 更喜欢男人 m 而不是她的实际伴侣 m',那么 m 和 f 订婚,m' 和 f' 订婚。重复此操作,直到没有变化发生。现在我正在寻找一个有 3 男 3 女永无止境的案件。每个男人和女人的偏好必须是什么才能使算法永无止境?谢谢你的时间!

4

0 回答 0