#8. Алгоритмы и структуры данных. Потоки (1). Основные понятия. Схема Форда-Фалкерсона.

Дата лекции: 31.03.25 Лектор: Кулапин Артур Евгеньевич Оператор: Егор Жердев Редактор: Хмелев Максим 00:00:00 - Понятие сети и потока 00:15:13 - Антипараллельные ребра (модификации сети) 00:24:26 - Множественные стоки/истоки (модификации сети) 00:25:52 - Остаточная сеть (модификации сети) 00:34:50 - Дополняющий поток 00:45:26 - Разрезы в сетях. Минимальный разрез 00:56:16 - Теорема Форда-Фалкерсона 01:02:56 - Алгоритм Форда-Фалкерсона 01:08:43 - Алгоритм Эдмондса-Карпа Сайт ВШПИ: https://hsse.mipt.ru Чат абитуриентов в telegram: https://t.me/hsse_entering Сообщество ВШПИ в VK: https://vk.com/hssemiptru