Изменения

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

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

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

Навигация