穩定婚姻匹配問題(GS算法)

相似問題 二分圖最大匹配 二分圖最大權匹配web 問題描述 有n個男生，m個女生，每一個人都有本身心儀對象的榜單。若男生1和女生a在一塊兒，男生2和女生b在一塊兒，但男生1的榜單中b排在a前，女生b的榜單中1排在2前，則此時男生1和女生b就會私奔，1對a、2對b就會形成不穩定婚姻匹配。要求找出穩定婚姻匹配的方法算法 GS算法 數據存儲：兩個二維數組boyExpect和girlExpect分別存儲每

>>阅读原文<<