Нахождение тиражей с минимальными затратами путем отмены отрицательных циклов - PullRequest
1 голос
/ 27 марта 2011

Я бы хотел решить проблему минимальных затрат для графов, отменив отрицательные циклы. Голдберг и Тарьян опубликовали статью с таким названием в 1989 году, но я не могу отследить ни копию оригинала, ни более поздние производные работы, которые могут объяснить тот же алгоритм.

Есть ли у кого-нибудь документ, описывающий этот алгоритм, или любой код, который его реализует?

Ответы [ 2 ]

1 голос
/ 18 марта 2014

Вы можете найти код для алгоритма Cycle-Canceling, а также другие минимизаторы потока с минимальными затратами в библиотеке LEMON C ++:

http://lemon.cs.elte.hu/trac/lemon

0 голосов
/ 27 марта 2011
...