Изменения

Перейти к: навигация, поиск

Задача об устойчивом паросочетании

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

Навигация