最小費用流

最小費用流の予習 min cost flow

アルゴリズム http://www.prefield.com/algorithm/graph/primal_dual.html ポテンシャルについては下記 最小費用流 http://dopal.cs.uec.ac.jp/okamotoy/lect/2013/opt/handout13.pdf 図がステップ毎に丁寧に書かれているので理解できた 書けそうと思える 実…