693
правки
Изменения
→Описание в псевдокоде
<font color="green">// Изначально все мужчины не женаты и все женщины незамужние.</font>
'''while''' Существует M <- некоторый свободный мужчина, не делавший предложения всем женщинам
w <- первая женщина из текущего списка M
'''if''' w свободна
помечаем M и w помолвленными
'''else if''' w предпочитает M своему "текущему" жениху M'
помечаем M и w помолвленными, помечаем M' — свободным
'''else'''
w отказывает M