Блог пользователя winger

Автор winger, 12 лет назад, По-русски

Месяц назад вышла статья Джеймса Орлина с описанием алгоритма для нахождения максимального потока за O(nm): http://jorlin.scripts.mit.edu/docs/papersfolder/O%28nm%29MaxFlow.pdf

Полный текст и комментарии »

  • Проголосовать: нравится
  • +21
  • Проголосовать: не нравится