АиСД S04E01. Максимальное паросочетание в двудольном графе

45 Просмотры
Издатель
Алгоритмы и структуры данных. Семестр 4. Лекция 1.

На первой лекции мы начали говорить про паросочетания. Рассмотрели алгоритм Куна для нахождения максимального паросочетания в двудольном графе.

Университет ИТМО, 2021 г.
Категория
интерьер
Комментарии выключены