最大フロー問題

ウィキペディア

索引トップ用語の索引ランキングカテゴリー

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2019/01/24 20:29 UTC 版)

参考文献

Daniel D. Sleator and Robert E. Tarjan (1983年). “A data structure for dynamic trees”. Journal of Computer and System Sciences 26 (3): 362–391. doi:10.1016/0022-0000(83)90006-5. ISSN 0022-0000.
Daniel D. Sleator and Robert E. Tarjan (1985年). “Self-adjusting binary search trees”. Journal of the ACM (New York, NY, USA: ACM Press) 32 (3): 652–686. doi:10.1145/3828.3835. ISSN 0004-5411.
Andrew V. Goldberg and Robert E. Tarjan (1988年). “A new approach to the maximum-flow problem”. Journal of the ACM (New York, NY, USA: ACM Press) 35 (4): 921–940. doi:10.1145/48014.61051. ISSN 0004-5411.
Joseph Cheriyan and Kurt Mehlhorn (1999年). “An analysis of the highest-level selection rule in the preflow-push max-flow algorithm”. Information Processing Letters 69 (5): 239–242. doi:10.1016/S0020-0190(99)00019-8.

非線形(制約付き)

一般

バリア関数
ペナルティ関数法（英語版）

微分可能

ラグランジュの未定乗数法

逐次二次計画法

連続線形計画（英語版）

凸最適化

凸縮小化

線型および
二次

内点法	カチヤン楕円体法カーマーカーの投影アルゴリズム
ベイズ-交換	単体法改訂シンプレックス法（英語版）十字法（英語版）レムケの主ピボット操作法（英語版）

組合せ最適化

系列範例
(Paradigms)

グラフ理論

最小全域木	ベルマン–フォード法ブルーフカ法ダイクストラ法ワーシャル–フロイド法ジョンソン法（英語版）クラスカル法
最大フロー問題	Dinic法（英語版）エドモンズ・カープフォード・ファルカーソンプッシュリラベル最大流アルゴリズム（英語版）

メタヒューリスティクス

カテゴリ（最適化 • アルゴリズム） • ソフトウェア（英語版）

アルゴリズム

ソート

探索

リスト	線形探索二分探索
木・グラフ	幅優先探索最良優先探索均一コスト探索 A* 深さ優先探索反復深化深さ優先探索深さ制限探索双方向探索分枝限定法
文字列	クヌース–モリス–プラット法ボイヤー-ムーア法エイホ–コラシック法ラビン-カープ法 Bitap法

最小全域木

最大フロー問題
最小カット問題

種類

その他

カテゴリ

</' + 'style>'); //--> 脚注・出典

^ ^a ^b T. コルメン、R. リベスト、C. シュタイン、C. ライザーソン『アルゴリズムイントロダクション』近代科学社、2013年12月17日（原著2009年7月31日）、第3版（日本語）。ISBN 476490408X。
^ Malhotra, V.M.; Kumar, M.Pramodh; Maheshwari, S.N. (1978年). “An O(”. Information Processing Letters 7 (6): 277–278. doi:10.1016/0020-0190(78)90016-9. ISSN 00200190.
^ Daniel Dominic Kaplan Sleator. An o(nm log n) algorithm for maximum network flow.
^ ^a ^b ^c Goldberg, A V; Tarjan, R E (1986年). A new approach to the maximum flow problem. pp. 136–146. doi:10.1145/12130.12144.
^ King, V.; Rao, S.; Tarjan, R. (1994年). “A Faster Deterministic Maximum Flow Algorithm”. Journal of Algorithms 17 (3): 447–474. doi:10.1006/jagm.1994.1044. ISSN 01966774.
^ Goldberg, Andrew V.; Rao, Satish (1998年). “Beyond the flow decomposition barrier”. Journal of the ACM 45 (5): 783–797. doi:10.1145/290179.290181. ISSN 00045411.
^ Orlin, James B. (2013年). Max flows in O(nm) time, or better. pp. 765. doi:10.1145/2488608.2488705.

「最大フロー問題」の続きの解説一覧

英語⇒日本語日本語⇒英語

>> 「最大フロー問題」を含む用語の索引
最大フロー問題のページへのリンク

辞書ショートカット

1 ウィキペディア

カテゴリ一覧

全て

＋電車

＋船

＋工学

＋建築・不動産

＋学問

＋文化

＋生活

＋ヘルスケア

＋趣味

＋スポーツ

＋生物

＋食品

＋人名

＋方言

＋辞書・百科事典

すべての辞書の索引

Weblioのサービス

「最大フロー問題」の関連用語

56% |||||

34% |||||

34% |||||

OR事典

32% |||||

木探索・グラフ探索

ウィキペディア小見出し辞書

30% |||||

k-辺連結グラフ

百科事典

18% |||||

一般化と特殊化

ウィキペディア小見出し辞書

18% |||||

組合せ最適化

百科事典

14% |||||

2部グラフ

百科事典

14% |||||

その他のアルゴリズム

ウィキペディア小見出し辞書

14% |||||

最大フロー問題のお隣キーワード

最大フロー問題

検索ランキング

最大フロー問題のページの著作権
Weblio 辞書情報提供元は参加元一覧にて確認できます。

All text is available under the terms of the GNU Free Documentation License.
この記事は、ウィキペディアの最大フロー問題 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。

ビジネス｜業界用語｜コンピュータ｜電車｜自動車・バイク｜船｜工学｜建築・不動産｜学問
 文化｜生活｜ヘルスケア｜趣味｜スポーツ｜生物｜食品｜人名｜方言｜辞書・百科事典

ご利用にあたって

・ヘルプ

便利な機能

お問合せ・ご要望

会社概要

ウェブリオのサービス

・おすすめのプログラミングスクール情報「Livifun」

©2024 GRAS Group, Inc.RSS var microadCompass = microadCompass || {}; microadCompass.queue = microadCompass.queue || []; (function (w, d, s, i) { var CREATIVE_ID = "370ec673b46545d6e251683f07c25e34"; var microadTag, countNumber = 0, isFindingMicroAdBanner = false; var findCreativeTagInterval = setInterval(findCreativeTag, 500); function findCreativeTag() { if (countNumber > 3) { clearInterval(findCreativeTagInterval); // add 2 following lines for Passback loadAdunit(microadTag.id); return; } if (isFindingMicroAdBanner) return; isFindingMicroAdBanner = true; var divTags = document.getElementsByTagName('div'); countNumber = countNumber + 1; if (divTags && divTags.length) { for (var i = 0; i < divTags.length; i++) { var divTag = divTags[i]; if (divTag && divTag.id && divTag.id.indexOf(CREATIVE_ID) > -1) { microadTag = divTag; microadTag.style.visibility = "hidden"; if (microadTag && microadTag.getElementsByTagName('iframe') && microadTag.getElementsByTagName('iframe').length > 0) { loadAdunit(microadTag.id); clearInterval(findCreativeTagInterval); break; } } } } isFindingMicroAdBanner = false; } function loadAdunit(microadBannerId) { w.adunitlength ? w.adunitlength.push('ADU-48A65CTZ') : w.adunitlength=['ADU-48A65CTZ']; var f=d.getElementsByTagName(s)[0], j=d.createElement(s); j.async=true; j.src='https://rise.enhance.co.jp/adu.js?id=' + i + '&matwName=matw_uuid' + '&clientTime=' + (new Date()).getTime() + '&maBannerId=' + microadBannerId; f.parentNode.insertBefore(j, f); } })(window, document, 'script', 'ADU-48A65CTZ');

最大フロー問題 参考文献

最大フロー問題

参考文献

最大フロー問題参考文献