qq_31663901的博客

原创 稳定匹配问题

第一个算法问题：稳定匹配                1962年， David Gale和Lloyd Shapley两人提出一个稳定匹配问题。n个男人和n个女人匹配结婚，每个男人和每个女人都有一个自己的优先表，然后进行如下，算法最后得到一个稳定匹配。 算法的伪码描述：       1、从男人中选出一个自由的且未向所有女人求过婚的m（其实两者限制前面即可），然后m按照他的优先表进行求婚。