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

法則の辞典 の解説

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

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

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

今日のキーワード

排外主義

外国人や外国の思想・文物・生活様式などを嫌ってしりぞけようとする考え方や立場。[類語]排他的・閉鎖的・人種主義・レイシズム・自己中・排斥・不寛容・村八分・擯斥ひんせき・疎外・爪弾き・指弾・排撃・仲間外...

排外主義の用語解説を読む

コトバンク for iPhone

コトバンク for Android