Что: | Лекция |
Когда: | Среда, 04 мая 2022, 18:30–20:00 |
Где: | Таймс, 2 этаж, ауд.204 |
Комплементарные условия нежёсткости
Задача совершенного паросочетания минимальной стоимости, первичная и двойственная линейная задача
Первично-двойственная схема, решение двудольного случая
Недвудольный случай, комплект условий, отсекающий нецелые вершины
Алгоритм для недвудольного случая