はじめに 最小費用流を求める際には,フォードファルカーソンアルゴリズムにおける増加パスの探索アルゴリズムとして, フローのコストを距離として最短路アルゴリズムを用いれば良い. しかし,残余グラフの生成をするときにコストが負の枝を追加することに…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。