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

法則の辞典 の解説

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

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

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

今日のキーワード

発見学習

発見という行為の習得を目指す学習。または,発見という行為を通じて学習内容を習得することを目指す学習。発見学習への着想は多くの教育理論に認められるが,一般には,ジェローム・S.ブルーナーが『教育の過程』...

発見学習の用語解説を読む

コトバンク for iPhone

コトバンク for Android