翻訳と辞書 Words near each other ・ 残り火-eternal BED- ・ 残り物 ・ 残り風 ・ 残り香 ・ 残る ・ 残テ ・ 残丘 ・ 残体 ・ 残余 ・ 残余エントロピー ・ 残余グラフ ・ 残余タンパク質 ・ 残余小体 ・ 残余染色体 ・ 残余窒素 ・ 残余窒素、非たんぱく性窒素 ・ 残余窒素定量 ・ 残余財産分配請求権 ・ 残余財産請求権 ・ 残余距離 Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク 残余グラフ ： ミニ英和和英辞書 残余グラフ[ざんよ] ===================================== 〔語彙分解〕的な部分一致の検索結果は以下の通りです。 ・ 残余 ： [ざんよ] 　【名詞】 1. remainder　2. the rest　3. residue ・ 余 ： [よ] 　 1. (n,suf) over　2. more than ・ ラフ ： [らふ] 　 1. (adj,n) rough　2. (adj,n) rough 残余グラフ （ リダイレクト：フローネットワーク ） ： ウィキペディア日本語版 フローネットワーク[らふ] フローネットワーク（）は、グラフ理論における重み付き有向グラフの一種であり、各枝に容量（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）』 ■ウィキペディアで「フローネットワーク」の詳細全文を読む 英語版ウィキペディアに対照対訳語「 Flow network 」があります。 スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.