Изменения

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

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

23 байта добавлено, 22:57, 8 января 2017

→‎Описание в псевдокоде

Изначально все мужчины и все женщины не женаты (не замужем)

~~'''~~<tex>\mathrm{\textbf{while~~'''~~ }}</tex> Существует m <- некоторый свободный мужчина, не делавший предложения всем женщинам

w <- первая женщина из списка m, которой m еще не делал предложения

'''if''' w свободна

Анонимный участник

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/59378»