stable-marriage
Вопросы и ответы
Причина непредложения гендерного окончания с худшими допустимыми партнёрами в алгоритме Гейла-Шепли?
Вопрос или проблема Я прошел первую главу из Проектирования алгоритмов Кляйнберга и Тардоса. Алгоритм Гейла-Шапли и его различные свойства были исследованы там. Я приведу некоторые из них, чтобы установить контекст для моего запроса.