What: | Lecture |
When: | Wednesday, 04 May 2022, 22:30–00:00 |
Where: | Таймс, 2 этаж, ауд.204 |
Комплементарные условия нежёсткости
Задача совершенного паросочетания минимальной стоимости, первичная и двойственная линейная задача
Первично-двойственная схема, решение двудольного случая
Недвудольный случай, комплект условий, отсекающий нецелые вершины
Алгоритм для недвудольного случая