文献

J-GLOBAL ID：201602012275876050   整理番号：73A0233855

ネットワーク・フロー問題のアルゴリズム上の効率に関する理論的改良

Theoretical improvements in algorithmic efficiency for network flow problems.

著者 (2件)： EDMONDS J ,  KARP R M
資料名： J Assoc Comput Mach  (Journal of the Association for Computing Machinery)
巻： 19  号： 2  ページ： 248-264  発行年： 1972年 
JST資料番号： C0267A  ISSN： 0004-5411  CODEN： JACOA   資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 最大フロー問題,ヒチコック輸送問題,一般的最小費用フロー問題について新しいアルゴリズムを与える。これらのアルゴリズムについてスララプ数の上界を求め,今までのアルゴリズムと比較する。最大フロー問題に関しては,フォード・ファルカーソンのラベル付け法の計算上の改良を行っている。最小費用フロー問題に関しては,“スケール化”手法を使用し改良を計っている;写図1参7

シソーラス用語： アルゴリズム ,  グラフ理論 ,  輸送問題
準シソーラス用語： ネットワークフロー問題

タイトルに関連する用語 (4件)： フロー ,  問題 ,  アルゴリズム ,  理論