City: Test Saint Petersburg Novosibirsk Kazan Language: Русский English

Лекция 12. Совершенное паросочетание минимальной стоимости
Advanced chapters of algorithms, part 2

What: Lecture
When: Wednesday, 04 May 2022, 18:30–20:00
Where: Таймс, 2 этаж, ауд.204

Description

  1. Комплементарные условия нежёсткости

  2. Задача совершенного паросочетания минимальной стоимости, первичная и двойственная линейная задача

  3. Первично-двойственная схема, решение двудольного случая

  4. Недвудольный случай, комплект условий, отсекающий нецелые вершины

  5. Алгоритм для недвудольного случая

Video