フローネットワークの最小カットの容量を求めるアルゴリズム
アルゴリズム
\(|f^*|\) が最小カットの容量
最小カットの容量を求めるアルゴリズム:
フローネットワーク \(G=(V,E)\) の最大フロー \(f^*\) の値 \(|f^*|\) を求める\(|f^*|\) が最小カットの容量
...
入門レベルからのアルゴリズム解説サイト
最小カットの容量を求めるアルゴリズム:
フローネットワーク \(G=(V,E)\) の最大フロー \(f^*\) の値 \(|f^*|\) を求める...