Алгоритмы и структуры данных 3. Теорема Кёнига, Теорема Дилворта, Алгоритм Диница с Link-Cut

Таймкоды: 00:00:00 - паросочетания 00:17:18 - Теорема Кёнига 00:45:08 - задача о покрывающих путях 01:02:48 - ЧУМ, цепи, антицепи 01:15:35 - Теорема Дилворта 01:38:38 - потоки в целочисленных сетях 01:41:33 - метод масштабирования 01:53:48 - масштабирование в алгоритме Диница 02:15:08 - алгоритм Диница с Link-Cut Дата лекции: Лектор: Рухович Филипп Дмитриевич Оператор: Порай К. Монтажёр: Алиев А. Плейлист: