Изменения

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

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

23 байта убрано, 02:31, 9 января 2017
м
Описание в псевдокоде
Изначально все мужчины и все женщины не женаты (не замужем)
<tex>\mathrm{\textbf{'''while}}</tex> ''' Существует m <- некоторый свободный мужчина, не делавший предложения всем женщинам
w <- первая женщина из списка m, которой m еще не делал предложения
'''if''' w свободна

Навигация