Город: Тест Санкт-Петербург Новосибирск Казань Язык: Русский English
Computer Science Club

Лекция 7. Потоки в транспортных сетях
Дополнительные главы алгоритмов, часть 2

Что: Лекция
Когда: Понедельник, 21 марта 2022, 18:30–20:00
Где: Таймс, ауд. 405

Описание

  1. Транспортная сеть

  2. Поток в транспортной сети

  3. Остаточная сеть

  4. Алгоритм Форда-Фалкерсона

  5. Минимальный разрез

  6. Теорема Форда-Фалкерсона

  7. Алгоритм Эдмондса-Карпа

  8. Масштабирование

Видео

Computer Science Club, 2007–24 гг.