filmov
tv
АиСД, лекция 24:паросочетания
Показать описание
Поиск наибольшего паросочетания. Теорема Бержа и алгоритм Куна
Иван Кисляков
Рекомендации по теме
1:16:20
АиСД, лекция 24:паросочетания
1:06:24
АиСД S04E01. Максимальное паросочетание в двудольном графе...
1:38:46
АиСД S03E04. Дерево доминаторов
1:24:23
АиСД S04E05. Потоки. Динамические деревья. Алгоритм Хопкрофта-Карпа...
1:29:41
АиСД S03E04. Дерево доминаторов
1:27:46
Паросочетания в двудольном графе.
1:36:53
АиСД S03E14. Дерево ван Эмде Боаса
1:26:09
АиСД S03E03. Мосты, точки сочленения, Эйлеров цикл
1:26:42
АиСД S02E10. Heavy-Light декомпозиция, Level Ancestor
1:29:21
АиСД S03E03. Мосты, точки сочленения, Эйлеров цикл
1:31:24
Лекция по дискретной математике №15. Алгоритм поиска в ширину. Паросочетания. Поиск максимального....
1:28:32
АиСД S01E10. Динамическое программирование
1:19:24
АиСД S03E01. Графы. Обход в глубину. Топологическая сортировка...
1:27:24
АиСД S02E08. Scapegoat Tree, List Order Maintenance
1:09:25
Алгоритмы и структуры данных 21. Паросочетания и покрытия в двудольных графах....
1:26:16
АиСД S03E15. Fusion Tree
1:05:33
АиСД S03E01. Графы. Обход в глубину. Топологическая сортировка...
1:22:24
АиСД S04E14. Линейное программирование для чайников
1:25:46
АиСД S04E08. Поток минимальной стоимости
1:10:07
АиСД S02E11. Центроидная декомпозиция
1:15:09
АиСД S02E01. Дерево отрезков
1:21:11
АиСД S02E07. Splay дерево
1:27:46
АиСД S04E07. Задача о назначениях. Венгерский алгоритм
4:17:32
Двудольные графы и паросочетания. Параллель B. 30.01.2021
1:16:20
1:06:24
1:38:46
1:24:23
1:29:41
1:27:46
1:36:53
1:26:09
1:26:42
1:29:21
1:31:24
1:28:32
1:19:24
1:27:24
1:09:25
1:26:16
1:05:33
1:22:24
1:25:46
1:10:07
1:15:09
1:21:11
1:27:46
4:17:32