NISHIO Hirokazu[日本語][English]

最大流

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


(C)NISHIO Hirokazu / Converted from Markdown (ja)
Source: [GitHub] / [Scrapbox]