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

Лекция 6. Паросочетания в произвольных графах
Дополнительные главы алгоритмов, часть 2

Что: Лекция
Когда: Понедельник, 14 марта 2022, 18:30–20:00
Где: Таймс, ауд. 405

Описание

  • Сжатие соцветий

  • Алгоритм Эдмондса

  • Сертификат максимальности паросочетания (после сжатия соцветий)