フローネットワークの最小カットの容量を求めるアルゴリズム
アルゴリズム
\(|f^*|\) が最小カットの容量
最小カットの容量を求めるアルゴリズム：
フローネットワーク \(G=(V,E)\) の最大フロー \(f^*\) の値 \(|f^*|\) を求める\(|f^*|\) が最小カットの容量
...
二部グラフの最大マッチングを求めるアルゴリズム
アルゴリズム
二部グラフの最大マッチングを求めるアルゴリズム：
二部グラフ \(G=(L \cup R, E)\) に対応する以下のようなフローネットワーク \(G’\) を作る\(G\) にソース \(s\) ...Ford-Fullkerson法による最大フローの値を求めるアルゴリズム
アルゴリズム
ソース(入口) からシンク(出口)までの増加可能経路 \(p\) が残余ネットワーク \ ...
最大フローを求めるアルゴリズム（Ford-Fullkerson法）：
フロー \(f\) を 0 としてはじめるソース(入口) からシンク(出口)までの増加可能経路 \(p\) が残余ネットワーク \ ...