АиСД S04E01. Максимальное паросочетание в двудольном графе
Автор: Pavel Mavrin
Загружено: 2020-02-06
Просмотров: 6982
Описание:
Алгоритмы и структуры данных. Семестр 4. Лекция 1.
На первой лекции мы начали говорить про паросочетания. Рассмотрели алгоритм Куна для нахождения максимального паросочетания в двудольном графе.
Университет ИТМО, 2020 г.
Повторяем попытку...
Доступные форматы для скачивания:
Скачать видео
-
Информация по загрузке: