Город: Тест Санкт-Петербург Новосибирск Казань Язык: Русский English

Лекция 12. Совершенное паросочетание минимальной стоимости
Дополнительные главы алгоритмов, часть 2

Что: Лекция
Когда: Среда, 04 мая 2022, 18:30–20:00
Где: Таймс, 2 этаж, ауд.204

Описание

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

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

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

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

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

Видео