АиСД S04E02. Максимальное паросочетание в недвудольном графе
Алгоритмы и структуры данных. Семестр 4. Лекция 2.
Продолжаем говорить про паросочетания. Рассмотрели алгоритм Эдмондса для нахождения максимального паросочетания в недвудольном графе.
Университет ИТМО, 2021 г.
3 views
10
1
3 years ago 01:17:35 3
АиСД S04E02. Максимальное паросочетание в недвудольном графе