продолжение по ссылке
текстом написали в
о мотивации и примерах в жизни можно посмотреть по ссылке
Тот же алгоритм вы можете послушать в исполнении А. Х. Шеня по следующим ссылкам
Много других ссылок про алгоритм Гэйла-Шепли
Задача_о_марьяже
Задача_о_соседях_по_комнате
1 view
239
66
6 months ago 01:31:24 1
Лекция по дискретной математике №15. Алгоритм поиска в ширину. Паросочетания. Поиск максимального.
9 months ago 05:45:04 1
5-часовой веб по ГРАФАМ
11 months ago 00:29:55 1
Задача о назначениях. Венгерский алгоритм
1 year ago 00:14:59 1
Паросочетания и алгоритм Гэйла-Шэпли. Начало.
2 years ago 01:04:23 2
Алгебра логики, комбинаторика и теория графов, Чувилин К. В. г.
2 years ago 01:28:02 1
Лекция 11. Паросочетания и покрытия
3 years ago 00:45:02 13
[ДКН 2022] Теория паросочетаний: самый честный мэтчинг при поступлении в вузы (Григорий Буклей)
3 years ago 01:33:09 2
Лекция 11. Параллельный алгоритм для построения паросочетаний