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

法則の辞典 の解説

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

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

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

今日のキーワード

自動車税・軽自動車税

自動車税は自動車(軽自動車税の対象となる軽自動車等および固定資産税の対象となる大型特殊自動車を除く)の所有者に対し都道府県が課する税であり、軽自動車税は軽自動車等(原動機付自転車、軽自動車、小型特殊自...

自動車税・軽自動車税の用語解説を読む

コトバンク for iPhone

コトバンク for Android