Алгоритмы и структуры данных 10. Потоки начало

Описание:

00:00 - Нахождение макс. независимого мн-ва, мин. вершинного покрытия 13:10 - Потоки. Определения сети, потока 24:25 - Остаточная сеть, критерий максимальности потока 31:30 - Утверждение. Величина разреза = величина потока 38:50 - Теорема Форда-Фалкерсона 50:30 - Алгоритм Форда-Фалкерсона 59:45 - Алгоритм Эдмондса-Карпа 1:01:45 - Док-во, лемма 1 1:14:30 - Док-во, лемма 2 Дата лекции 06.04.23 Лектор: Степанов И.Д. Монтажер: Калинин Иван Оператор: Сибиряков Михаил