コトバンクはYahoo!辞書と技術提携しています。

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

法則の辞典の解説

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

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

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

最大フロー最小カットの定理の関連キーワード経営工学

今日のキーワード

阪神園芸

阪神電気鉄道株式会社の子会社で、兵庫県西宮市に本社を置く造園会社。正式名称は「阪神園芸株式会社」。1968年に設立された。環境緑化工事の施工・維持管理、公園植栽などの管理、観葉植物のリースといった業務...

続きを読む

コトバンク for iPhone

コトバンク for Android