City: Test Saint Petersburg Novosibirsk Kazan Language: Русский English
Computer Science Club

Лекция 7. Потоки в транспортных сетях
Advanced chapters of algorithms, part 2

What: Lecture
When: Monday, 21 March 2022, 18:30–20:00
Where: Таймс, ауд. 405

Description

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

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

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

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

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

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

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

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

Video

Computer Science Club, 2007–24 гг.