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