翻訳と辞書 Words near each other ・ 最密充填 ・ 最密六方格子 ・ 最密構造 ・ 最富キョウスケ ・ 最寒月 ・ 最小 ・ 最小2乗法 ・ 最小、最少、最低 ・ 最小の固定 ・ 最小の非可算順序数 ・ 最小カット問題 ・ 最小クリーク被覆問題 ・ 最小セットカーネル ・ 最小上界 ・ 最小不動点 ・ 最小中毒量 ・ 最小二乗法 ・ 最小交点数 ・ 最小作用の原理 ・ 最小作用原理 Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク 最小カット問題 ： ミニ英和和英辞書 最小カット問題[さいしょう] ===================================== 〔語彙分解〕的な部分一致の検索結果は以下の通りです。 ・ 最 ： [さい] 　 1. (n,pref) the most　2. the extreme ・ 最小 ： [さいしょう] 　【名詞】 1. smallest　2. least　 ・ 問 ： [もん] 　【名詞】 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）』 ■ウィキペディアで「最大フロー問題」の詳細全文を読む 英語版ウィキペディアに対照対訳語「 Maximum flow problem 」があります。 スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.