フローネットワーク
実行可能なフロー、残余辺での増加と取り消し、カットによる上限、フォード・ファルカーソン法の停止条件を解説します。
カテゴリー
Flow network
2 articles.
2022-04-12
最大フロー最小カット定理
残余ネットワークの到達可能性を使って最大フロー最小カット定理を証明し、小さな例で最適性を確かめます。
2022-04-12
2 articles.
実行可能なフロー、残余辺での増加と取り消し、カットによる上限、フォード・ファルカーソン法の停止条件を解説します。
残余ネットワークの到達可能性を使って最大フロー最小カット定理を証明し、小さな例で最適性を確かめます。