Алгоритмы и структуры данных 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. Асимптотика
