Алгоритмы и структуры данных 5. Алгоритм Штор-Вагнера, Дерево Гомори-Ху, Метод Клейна

Таймкоды: 00:00:00 - начало лекции, минимальная циркуляция 00:36:00 - метод Клейна 00:41:30 - введение потенциала 01:20:20 - min-cost 01:34:50 - Венгерский алгоритм 02:14:50 - алгоритм Штор-Вагнера 02:35:33 - доказательство алгоритма Штор-Вагнера 02:59:40 - дерево Гомори-Ху Дата лекции: Лектор: Рухович Филипп Дмитриевич Оператор: Порай К. Монтажёр: Алиев А. Плейлист: