最小費用流の予習

アルゴリズム

http://www.prefield.com/algorithm/graph/primal_dual.html

  • ポテンシャルについては下記

最小費用流

http://dopal.cs.uec.ac.jp/okamotoy/lect/2013/opt/handout13.pdf

  • 図がステップ毎に丁寧に書かれているので理解できた
  • 書けそうと思える

実践

f:id:peroon:20200918035036p:plain