算法 | 盖尔-沙普利(Gale-Shapley)婚姻稳定匹配算法

盖尔-沙普利[Gale-Shapley]婚姻稳定匹配算法 1 背景说明 2 原理及思路 2.1 问题的描述 2.2 盖尔-沙普利算法的思路 3 程序实现 4 结果分析 5 后记 概要： 本文将要介绍的盖尔-沙普利稳定匹配算法是一个有趣的算法，能够用来解决某些方面的问题或至少也能提供一些思路：好比男女双方互相挑选对象，或用人单位和毕业生互相选择，或者是在学生选课时等等。本文将仔细说明该算法的原理，并

>>阅读原文<<