翻訳と辞書 Words near each other ・ フローニンゲン中央駅 ・ フローニンゲン大学 ・ フローニンゲン州 ・ フローニンゲン市 ・ フローニンゲン駅 ・ フローニンヘ ・ フローニンヘン ・ フローニンヘン州 ・ フローニン語 ・ フローネV.I.P. ・ フローネットワーク ・ フローパターン ・ フローベルガー ・ フローベール ・ フローベールの鸚鵡 ・ フローボリューム曲線 ・ フローマッピング ・ フローマップ ・ フローマーク ・ フローミキサー Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク フローネットワーク ： ミニ英和和英辞書 フローネットワーク[わーく] ===================================== 〔語彙分解〕的な部分一致の検索結果は以下の通りです。 ・ ー ： [ちょうおん] 　(n) long vowel mark (usually only used in katakana) ・ ワーク ： [わーく] 　【名詞】 1. work　2. (n) work フローネットワーク ： ウィキペディア日本語版 フローネットワーク[わーく] フローネットワーク（）は、グラフ理論における重み付き有向グラフの一種であり、各枝に容量（capacity）を設定し、各枝をフロー（flow）が流れる。各枝のフローはその容量を超えることはない。オペレーションズ・リサーチでは、重み付きグラフをネットワークと呼び、頂点をノード、枝をアークと呼ぶ。フローが満足すべき制約条件として、1つのノードに流入するフローとそのノードから流出するフローは常に等しい。ただし、始点（source）と終点（sink）では、その限りではない。このネットワークは、例えば道路網の交通量、パイプを流れる液体、電気回路を流れる電流、その他の何らかのネットワーク上を移動するものをモデル化するのに適している。 == 定義 == 有限な有向グラフ $\backslash \; G(V,E)$ の各枝 $\backslash \; (u,v)\; \backslash in\; E$ に非負実数の容量 $\backslash \; c(u,v)$ が設定されているとする。$\backslash \; (u,\; v)\; \backslash not\; \backslash in\; E$ の場合、$\backslash \; c(u,\; v)\; =\; 0$ と見なす。ここで、2つの頂点、始点 $\backslash \; s$ と終点 $\backslash \; t$ を区別する。フローネットワークは実数関数 $\backslash \; f:V\; \backslash times\; V\; \backslash rightarrow\; \backslash mathbb$ で表され、全ノード $\backslash \; u$ と $\backslash \; v$ について、次が成り立つ。 : ここで、$\backslash \; f(u,v)$ は $\backslash \; u$ から $\backslash \; v$ へのフローの総和を意味する。グラフが物理的ネットワークを表していて、$\backslash \; u$ から $\backslash \; v$ へ4単位のフローがあり、$\backslash \; v$ から $\backslash \; u$ へ3単位のフローがある場合、$\backslash \; f(u,v)=1$ および $\backslash \; f(v,u)=-1$ となる。 枝の残余容量（residual capacity）とは、$\backslash \; c\_f(u,v)\; =\; c(u,v)\; -\; f(u,v)$ で表される量である。ここから残余ネットワーク（residual network）$\backslash \; G\_f(V,E\_f)$ が定義され、利用可能な容量で構成されたネットワークを意味する。本来のネットワークには $\backslash \; u$ から $\backslash \; v$ への枝がない場合でも、残余ネットワークでは $\backslash \; u$ から $\backslash \; v$ への枝がある場合もある。反対向きのフローは相殺されるため、$\backslash \; v$ から $\backslash \; u$ へのフローが減少するということは、$\backslash \; u$ から $\backslash \; v$ へのフローが増加することを意味する。増加道（augmenting path）とは、残余ネットワーク内の経路 $\backslash \; (u\_1,u\_2,\backslash dots,u\_k)$ であって、$\backslash \; u\_1=s$ かつ $\backslash \; u\_k=t$ であり、$\backslash \; c\_f(u\_i,\; u\_)\; >\; 0$ であるような経路を意味する。最大フローのネットワークとは、残余ネットワークに増加道が存在しない場合を指す。 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「フローネットワーク」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.