文献
J-GLOBAL ID：201602003945823212   整理番号：72A0347822

ネットワークのユニバーサルな最大動的流量を求めるアルゴリズム

An algorithm for universal maximal dynamic flowsin a network.
  • 出版者サイト 複写サービスで全文入手
  • 高度な検索・分析はJDreamⅢで
著者 (1件)：
WILKINSON W L

WILKINSON W L について


資料名：
Oper Res  (Operations Research)

Oper Res について


巻： 19  号： 7  ページ： 1602-1612  発行年： 1971年 
JST資料番号： D0249A  ISSN： 0030-364X  CODEN： OPREA   資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)
抄録/ポイント：
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
動的ネットワークを使って最大流量を求める問題については,Ford-Fulkersonのアルゴリズムがあり,きわめて有効であるが,本稿は,Fordらの方法を修正して,Galeの与えられた期間以下では最大というユニバーサルな最大流量の考えを使って,最大期間を与えた時の最大流量を,ノードの有効性の判定とラベルづけによって求める方法を提案したものである。問題の内容とFordらの方法の特色,アルゴリズムと最大性の証明があるほか,簡単な例を使って理論の有効性を示し,さらに計算機を使う時の注意を記述する;写図6表3参3
シソーラス用語：
シソーラス用語/準シソーラス用語
文献のテーマを表すキーワードです。
部分表示の続きはJDreamⅢ（有料）でご覧いただけます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
アルゴリズム

アルゴリズム について

, 
ネットワーク法

ネットワーク法 について


タイトルに関連する用語 (2件)：
タイトルに関連する用語
J-GLOBALで独自に切り出した文献タイトルの用語をもとにしたキーワードです
流量

流量 について

, 
アルゴリズム

アルゴリズム について


前のページに戻る

TOP

BOTTOM