[フロー](flow.md)（流量）の最大化を目的とした問題について言及する。 ## 定義 有向グラフ $$G=(V,E)$$ と各辺の正の容量 $$u:E ...

フロー（流量）の最大化を目的とした問題について言及する。 グラフを始点側と終点側に分割する、すなわち $$s\in X, \ t ...