Доброе время суток. Подскажите пожалуйста, где можно почитать про нахождение цикруляции в графе и про поток в сети, в которой для каждого ребра ограничена пропускная способность и снизу, и с верху.
Доброе время суток. Подскажите пожалуйста, где можно почитать про нахождение цикруляции в графе и про поток в сети, в которой для каждого ребра ограничена пропускная способность и снизу, и с верху.
permin
|
16 лет назад,
скрыть
#
|
0
http://e-maxx.ru/algo/min_cost_flow_negative_cycles
думаю это подойдет.
→
Ответить
|
|
PavelKunyavskiy
|
16 лет назад,
скрыть
#
|
0
Скорее речь идет про это. Предложенная выше задача несколько сложнее.
→
Ответить
|