图论之稳定婚姻问题

问题描述 ： 如今有 n 男 n 女，每一个人对异性的好感有一个排序，问你怎样使得每一个男女均可以找到心仪的对象 （即不会出现 u、v （一男一女） 他们相互喜欢程度大于对本身如今伴侣的喜欢程度）ios 解决方法 ： 使用求婚拒绝算法解决这类问题 ： 对于每个没有订婚的男士按照喜欢程度依次向他未求过婚女士求婚，女士在向她求婚的全部人中选择一个最喜欢的订婚，而且拒绝其余人 （注意 ： 女士能够抛弃本

>>阅读原文<<