Паросочетание в двудольном графе

Описан алгоритм поиска совершенного паросочетания.
The algorithm of search of a perfect matching in the bipartite graph is described.

[@ktoshelizarov302]

Гениально и просто, спасибо!

[@egoriku]

Спасибо
очень доступно

[@AlenaYad]

крутой преподаватель!

[@ЛевПоляков-д4э]

Спасибо! Слышал еще про алгоритм Hopcroft-Karp (самый быстрый для нахождения максимального паросочетания), но не получается его понять(

[@Kirsanov2011]

Спасибо! Не знал. Разберусь - запишу лекцию.

[@FlashMX-iq6mz]

@@Kirsanov2011 Было бы здорово, а то видео только на английском... Алгоритм Хопкрофта-Карпа по русски. Спасибо за лекцию!

[@math__brainstorm4580]

Ошибка на 1:20. Не 6, а 5 ребер

[@Миша-б4ь9т]

Круто , но хотелось бы чтобы качество было получше

[@Kirsanov2011]

Мне тоже хотелось, конечно.

[@АзатМингалеев-в1к]

Получается что задача о ладьях родственна паросочетаниям в двудольном графе?

[@Kirsanov2011]

только внешне...

[@nurkenismailov5763]

5-5?

[@vladimirprokhorov8979]

Идеально!

[@okperto]

мы такое в 10 классе проходим

[@Kirsanov2011]

Молодцы!