Лекция по дискретной математике 14. Задача максимального потока в сети. Алгоритм форда-фалкерсона. - видео

МИЭТ Таймкоды: 0:00 Начало 0:30 Поток в сети. 9:05 Величина потока 11:40 Задача о нахождении максимального потока в сети. 12:19 Простая полуцепьнеориентированная простая цепь 14:30 Остаточная пропускная способность дуг и полуцепей. 19:45 Алгоритм Форда-Фалкерсона. 37:03 Разрез 39:18 Пропускная способность разреза. 47:58 Лемма 1,
Источник видео: RuTube.ru (Обучение)