| 意味 |
Push-relabel maximum flow algorithmとは 意味・読み方・使い方
追加できません
(登録数上限)
単語を追加
ウィキペディア英語版での「Push-relabel maximum flow algorithm」の意味 |
Push-relabel maximum flow algorithm
出典:『Wikipedia』 (2011/04/02 12:11 UTC 版)
英語による解説
ウィキペディア英語版からの引用
引用
The push-relabel algorithm is one of the most efficient algorithms to compute a maximum flow. The general algorithm has O(V2E) time complexity, while the implementation with FIFO vertex selection rule has O(V3) running time, the highest active vertex selection rule provides 
complexity, and the implementation with Sleator's and Tarjan's dynamic tree data structure runs in O(VElog(V2 / E)) time. In most cases it is more efficient than the Edmonds-Karp algorithm, which runs in O(VE2) time.| 意味 |
Push-relabel maximum flow algorithmのページの著作権
英和・和英辞典
情報提供元は
参加元一覧
にて確認できます。
|
Text is available under Creative Commons Attribution-ShareAlike (CC-BY-SA) and/or GNU Free Documentation License (GFDL). Weblio英和・和英辞典に掲載されている「Wikipedia英語版」の記事は、WikipediaのPush-relabel maximum flow algorithm (改訂履歴)の記事を複製、再配布したものにあたり、Creative Commons Attribution-ShareAlike (CC-BY-SA)もしくはGNU Free Documentation Licenseというライセンスの下で提供されています。 |
ピン留めアイコンをクリックすると単語とその意味を画面の右側に残しておくことができます。 |
こんにちは ゲスト さん
ログイン |
Weblio会員(無料)になると
|
検索履歴を保存できる！※モジュールの非表示は、から変更可能
みんなの検索ランキング
閲覧履歴
 | 「Push-relabel maximum flow algorithm」のお隣キーワード |
Push-relabel maximum flow algorithm
weblioの他の辞書でも検索してみる
weblioのその他のサービス
weblioのその他のサービス
こんにちは ゲスト さん
|
ログイン |
Weblio会員(無料)になると
|
