最大フロー最小カットの定理(英語表記)max flow-min-cut theorem

法則の辞典 の解説

最大フロー最小カットの定理【max flow-min-cut theorem】

経営工学での定理.任意のネットワークにおいて,始点1から終点 n への最大フローの値は,1と n とを分けるあらゆるカットうちで,最小のカットの容量に等しくなる.

出典 朝倉書店法則の辞典について 情報