开发者

Finding minimum-cost circulations by canceling negative cycles

开发者 https://www.devze.com 2023-02-20 04:54 出处：网络

I\'d like to solve the min-cost flow problem for graphs by cancelling negative cycles. Goldberg and Tarjan published a paper with this title in 1989 but I am unable to track down either a copy of the

相关专题：algorithm cycle graph

I'd like to solve the min-cost flow problem for graphs by cancelling negative cycles. Goldberg and Tarjan published a paper with this title in 1989 but I am unable to track down either a copy of the original or any more recent derived works tha开发者_高级运维t might explain the same algorithm.

Does anyone have a document that describes this algorithm or any code that implements it?

You can find code for the Cycle-Canceling algorithm as well as other min-cost flow minimizers in the LEMON C++ library:

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

Referring to the classical "Network Flows: Theory, Algorithms, and Applications"