Потоки-2

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

Описание

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

  • Ускорение с помощью масштабирования и динамических деревьев

  • Потоки в графах с единичной пропускной способностью