Алгоритмы и структуры данных 9. Паросочетания
Алгоритмы и структуры данных 9. Паросочетания 视频的下载信息和详情
作者：
Лекторий ФПМИ发布日期：
2023/4/21观看次数：
1.4K简介：
00:00 – Вступление и общие замечания. 3:30 – Определение паросочетания. 6:10 – Замечание про чередование. 8:27 – Насыщенные вершины и увеличивающий путь. 12:25 – Теорема Бержа. 17:00 – Лемма о графе, где степени вершин не больше 2. 21:00 – Доказывание леммы. 23:40 – Продолжение теоремы. 33:35 – Алгоритм. 47:50 – Алгоритм Куна. 56:40 – Почему после цикла по v не будет увеличивающих путей. 1:09:00 – Независимое множество и вершинное покрытие. 1:13:00 – Теорема Кёнига.
相似视频：Алгоритмы и структуры данных
Алгоритмы и структуры данных 11. Потоки продолжение
Алгоритмы и структуры данных 7. Алгоритмы Флойда и А*
Алгоритмы и структуры данных 10. Потоки начало
Алгоритмы и структуры данных 4. Простейшие алгоритмы на графах
Алгоритмы и структуры данных (основной поток) 1. Асимптотика
