| 意味 |
Dinic's algorithmとは 意味・読み方・使い方
追加できません
(登録数上限)
単語を追加
意味・対訳 ディニッツ法（ディニッツほう、英: Dinic's algorithm、Dinitz's algorithm）とは、1970年にイスラエル（元はソ連）のコンピュータ科学者のイェフィム・ディニッツにより提案されたネットワークフローにおける最大流問題に対する強多項式時間アルゴリズムである。
ウィキペディア英語版での「Dinic's algorithm」の意味 |
Dinic's algorithm
出典:『Wikipedia』 (2011/04/01 07:12 UTC 版)
英語による解説
ウィキペディア英語版からの引用
引用
Dinic's algorithm is a strongly polynomial algorithm for computing the maximum flow in a flow network, conceived in 1970 by Israeli (formerly Soviet) computer scientist Yefim Dinitz. The algorithm runs in O(V2E) time and is similar to the Edmonds–Karp algorithm, which runs in O(VE2) time, in that it uses shortest augmenting paths. The introduction of the concepts of the level graph and blocking flow enable Dinic's algorithm to achieve its performance.
|
| 意味 |
Dinic's algorithmのページの著作権
英和・和英辞典
情報提供元は
参加元一覧
にて確認できます。
|
Text is available under Creative Commons Attribution-ShareAlike (CC-BY-SA) and/or GNU Free Documentation License (GFDL). Weblio英和・和英辞典に掲載されている「Wikipedia英語版」の記事は、WikipediaのDinic's algorithm (改訂履歴)の記事を複製、再配布したものにあたり、Creative Commons Attribution-ShareAlike (CC-BY-SA)もしくはGNU Free Documentation Licenseというライセンスの下で提供されています。 |
ピン留めアイコンをクリックすると単語とその意味を画面の右側に残しておくことができます。 |
こんにちは ゲスト さん
ログイン |
Weblio会員(無料)になると
|
検索履歴を保存できる！※モジュールの非表示は、から変更可能
みんなの検索ランキング
-
1parachute
-
2reunion
-
3dual
-
4ハッピーバレンタイン
-
5バレンタイン
-
6miss
-
7fast
-
8change
-
9appreciate
-
10lot
閲覧履歴
 | 「Dinic's algorithm」のお隣キーワード |
weblioの他の辞書でも検索してみる
weblioのその他のサービス
weblioのその他のサービス
こんにちは ゲスト さん
|
ログイン |
Weblio会員(無料)になると
|
