gale-shapley算法的详细描述就不说了 ,算法过程如下:
初始所有的m∈M和w∈W都是自由的
While 存在男人m是自由的且还没对n个中每个女人都求过婚
选择一个这样的男人m
令w是m的优先表中m还没求过婚的最高排名的女人
If (w是自由的)
(m,w)变成约会状态
Elseif(w当前与m’)约会
If w是更偏爱m’then
m保持自由
Else w更偏爱m then
(m,w)变成约会状态
m’变成自由
endif
endif
gale-shapley算法的详细描述就不说了 ,算法过程如下:
初始所有的m∈M和w∈W都是自由的
While 存在男人m是自由的且还没对n个中每个女人都求过婚
选择一个这样的男人m
令w是m的优先表中m还没求过婚的最高排名的女人
If (w是自由的)
(m,w)变成约会状态
Elseif(w当前与m’)约会
If w是更偏爱m’then
m保持自由
Else w更偏爱m then
(m,w)变成约会状态
m’变成自由
endif
endif