Изменения

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

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

542 байта добавлено, 12:00, 12 января 2018
Описание в псевдокоде
=== Описание в псевдокоде ===
Здесь мы воспользуемся вспомогательной константой <tex>\Omega</tex>, которая будет означать худший выбор для всех женщин, очень нежелательного мужчину. Изначально все женщины помолвлены с <tex>\Omega</tex>. По завершении алгоритма все мужчины будут заняты, поэтому каждая женщина будет замужем не за <tex>\Omega</tex>.
<font color="green">// Изначально все мужчины не женаты и все женщины незамужние.</font>
'''while''' Существует m <- некоторый свободный мужчина, не делавший предложения всем женщинам
693
правки

Навигация