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

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

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

Описание

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

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

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

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

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

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

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

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