翻訳と辞書 Words near each other ・ 最大QRSベクトル ・ 最大Tベクトル ・ 最大、最高 ・ 最大と最小 ・ 最大の固定 ・ 最大エントロピー原理 ・ 最大エントロピー法 ・ 最大クリーク問題 ・ 最大コンダクタンス ・ 最大セグメントサイズ ・ 最大フロー問題 ・ 最大フロー最小カット定理 ・ 最大・最小 ・ 最大上刺激 ・ 最大上昇率が得られる速度 ・ 最大上昇角が得られる速度 ・ 最大下刺激 ・ 最大下界 ・ 最大下運動 ・ 最大中間呼気流量 Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク 最大フロー問題 ： ミニ英和和英辞書 最大フロー問題[さいだいふろーもんだい] ===================================== 〔語彙分解〕的な部分一致の検索結果は以下の通りです。 ・ 最 ： [さい] 　 1. (n,pref) the most　2. the extreme ・ 最大 ： [さいだい] 　【名詞】 1. greatest　2. largest　3. maximum　 ・ ー ： [ちょうおん] 　(n) long vowel mark (usually only used in katakana) ・ 問 ： [もん] 　【名詞】 1. problem　2. question　 ・ 問題 ： [もんだい] 　【名詞】 1. problem　2. question　 ・ 題 ： [だい] 　 1. (n,vs) title　2. subject　3. theme　4. topic　 最大フロー問題 ： ウィキペディア日本語版 最大フロー問題[さいだいふろーもんだい] 最大フロー問題または最大流問題（）とは、単一の始点から単一の終点へのフローネットワークで最大となるフローを求める問題である。単にフローの最大値を求める問題と定義されることもある。最大フロー問題は、より複雑なネットワークフロー問題である循環流問題の特殊ケースと見ることもできる。 最小カット問題（）とは、辺の重みが非負値の有向グラフにおいて、始点から終点までのパスが存在しなくなるように辺を除去した時に、除去した辺の重みの総和を最小にする問題。始点から終点への最大フローは始点から終点への最小カットと等しい。これを最大フロー最小カット定理と呼ぶ。 2部グラフの最大マッチング問題（）とは、2部グラフの最大マッチングを求める問題で、これも最大フロー問題のアルゴリズムを使用して解ける〔。 == 解法 == 有向グラフ $G(V,E)$ において、各枝 $u,v$ の容量を $c(u,v)$ としたとき、始点 $s$ から終点 $t$ への最大フロー $f$ を求める。この問題の解法アルゴリズムは多数存在する。 これら以外にも解法アルゴリズムは多数存在し、参考文献（特に Goldberg and Tarjan 1988）を参照されたい。 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「最大フロー問題」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.