Алгоритмы и структуры данных (продвинутый поток) 12. Min-Cost Flow. Дерево Гомори-Ху

00:00:00 - Поток минимальной стоимости 00:27:41 - Алгоритм поиска минимальной циркуляции 01:04:59 - Задача о назначениях 01:43:36 - Алгоритм Штор-Вагнера 02:30:14 - Дерево Гомори-Ху 03:43:30 - Использование Link-Cut Tree для проталкивания предпотока Дата лекции: Лектор: Рухович Филипп Дмитриевич Оператор: Рябов Владимир Монтажёр: Сиомаш Иван Плейлист: