Изменения

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

74 байта добавлено, 19:14, 8 января 2017

Нет описания правки

{{Задача

|definition=

Требуется найти полное устойчивое паросочетание между элементами двух множеств размера <tex>N</tex>, имеющих свои предпочтения.}}

== Основная задача ==

|definition='''Устойчивое паросочетание''' (stable matching) — паросочетание без неустойчивых пар.

}}

~~Задача заключается в нахождении полного устойчивого паросочетания по данным спискам предпочтений.~~

== Агоритм Гейла-Шепли ==

47

правок