algorithm - 負の循環をキャンセルして最小コストの循環を見つける

Question

負のサイクルをキャンセルして、グラフの最小コスト フロー問題を解決したいと考えています。Goldberg と Tarjan は 1989 年にこのタイトルの論文を発表しましたが、オリジナルのコピーも、同じアルゴリズムを説明する可能性のある最近の派生研究も追跡できません。

このアルゴリズムまたはそれを実装するコードを説明するドキュメントを持っている人はいますか?

Answer 1

古典的な「Network Flows: Theory, Algorithms, and Applications」を参照してください。