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

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

Доброе время суток. Подскажите пожалуйста, где можно почитать про нахождение цикруляции в графе и про поток в сети, в которой для каждого ребра ограничена пропускная способность и снизу, и с верху.

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

14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
http://e-maxx.ru/algo/min_cost_flow_negative_cycles
думаю это подойдет. 
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Скорее речь идет про это. Предложенная выше задача несколько сложнее.