Алгоритмы и структуры данных 12. Глобальный минимальный разрез

00:00 Введение 02:26 Глобальный минимальный разрез 03:45 Идеи по поиску 08:30 Алгоритм Штор-Вагнера 16:28 Асимптотика 23:12 Утверждение про активные вершины 35:27 Следствие (частный случай) 37:24 Потоки минимальной стоимости 41:39 Алгоритм поиска 44:38 Критерий потока мин. стоимости 56:46 Утверждение про отрицательные циклы 01:05:13 Корректность алгоритма 01:06:14 Оптимизация через потенциалы Джонсона 01:16:44 Псевдокод На второй половине закончился бюджет, поэтому звук с телефона!! Дата лекции: Лектор: Степанов Илья Данилович Оператор: Иван Евтушенко Монтажёр: Роман Зинин Плейлист: