Потоки

Среда, 10 апреля 2019
Таймс, ауд. 413

Описание

  • Потоки, разрезы

  • Остаточная сеть, теорема Форда-Фалкерсона

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

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

  • Алгоритм Диница