圖論之穩定婚姻問題

問題描述 ： 如今有 n 男 n 女，每一個人對異性的好感有一個排序，問你怎樣使得每一個男女均可以找到心儀的對象 （即不會出現 u、v （一男一女） 他們相互喜歡程度大於對本身如今伴侶的喜歡程度）ios 解決方法 ： 使用求婚拒絕算法解決這類問題 ： 對於每個沒有訂婚的男士按照喜歡程度依次向他未求過婚女士求婚，女士在向她求婚的全部人中選擇一個最喜歡的訂婚，而且拒絕其餘人 （注意 ： 女士能夠拋棄本

>>阅读原文<<