Computer Science Club

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

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

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

Description

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

Video