Computer Science Club

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