Паросочетание в двудольном графе
Описан алгоритм поиска совершенного паросочетания.
The algorithm of search of a perfect matching in the bipartite graph is described.
Описан алгоритм поиска совершенного паросочетания.
The algorithm of search of a perfect matching in the bipartite graph is described.
Пікірлер: 15
Гениально и просто, спасибо!
Спасибо очень доступно
крутой преподаватель!
Спасибо! Слышал еще про алгоритм Hopcroft-Karp (самый быстрый для нахождения максимального паросочетания), но не получается его понять(
@Kirsanov2011
5 жыл бұрын
Спасибо! Не знал. Разберусь - запишу лекцию.
@FlashMX-iq6mz
5 жыл бұрын
@@Kirsanov2011 Было бы здорово, а то видео только на английском... Алгоритм Хопкрофта-Карпа по русски. Спасибо за лекцию!
5-5?
Получается что задача о ладьях родственна паросочетаниям в двудольном графе?
@Kirsanov2011
3 жыл бұрын
только внешне...
Ошибка на 1:20. Не 6, а 5 ребер
Идеально!
Круто , но хотелось бы чтобы качество было получше
@Kirsanov2011
2 жыл бұрын
Мне тоже хотелось, конечно.
мы такое в 10 классе проходим
@Kirsanov2011
2 жыл бұрын
Молодцы!