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

Лекция 6. Паросочетания в произвольных графах
Advanced chapters of algorithms, part 2

What: Lecture
When: Monday, 14 March 2022, 18:30–20:00
Where: Таймс, ауд. 405

Description

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

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

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

Video