算法 | 蓋爾-沙普利(Gale-Shapley)婚姻穩定匹配算法

蓋爾-沙普利[Gale-Shapley]婚姻穩定匹配算法 1 背景說明 2 原理及思路 2.1 問題的描述 2.2 蓋爾-沙普利算法的思路 3 程序實現 4 結果分析 5 後記 概要： 本文將要介紹的蓋爾-沙普利穩定匹配算法是一個有趣的算法，能夠用來解決某些方面的問題或至少也能提供一些思路：好比男女雙方互相挑選對象，或用人單位和畢業生互相選擇，或者是在學生選課時等等。本文將仔細說明該算法的原理，並

>>阅读原文<<