NISHIO Hirokazu[Translate]
最大流
DinicはO(V^2E)

https://en.wikipedia.org/wiki/Maximum_flow_problem#Solutions



https://qiita.com/SaitoTsutomu/items/80e70da6717acacefa00
networkx

https://www.hamayanhamayan.com/entry/2017/05/09/120217
LP双対?
燃やす埋める

https://ikatakos.com/pot/programming_algorithm/graph_theory/maximum_flow
Ford-Fulkerson
Dinic

Related Pages

  • →lp双対×双対lp×線形計画法×線形計画問題×集合カバー×整数計画法×緩和線形計画法×プライマルデュアル法の適用→
  • 双対線形計画問題
"Engineer's way of creating knowledge" the English version of my book is now available on [Engineer's way of creating knowledge]
(C)NISHIO Hirokazu / Converted from [Scrapbox] at [Edit]