稳定婚姻匹配问题(GS算法)

相似问题 二分图最大匹配 二分图最大权匹配web 问题描述 有n个男生，m个女生，每一个人都有本身心仪对象的榜单。若男生1和女生a在一块儿，男生2和女生b在一块儿，但男生1的榜单中b排在a前，女生b的榜单中1排在2前，则此时男生1和女生b就会私奔，1对a、2对b就会形成不稳定婚姻匹配。要求找出稳定婚姻匹配的方法算法 GS算法 数据存储：两个二维数组boyExpect和girlExpect分别存储每

>>阅读原文<<