| 意味 |
edmonds–karp algorithmの英語
追加できません
(登録数上限)
ウィキペディア英語版での「edmonds–karp algorithm」の英訳 |
Edmonds–Karp algorithm
出典:『Wikipedia』 (2011/06/30 20:53 UTC 版)
. It is asymptotically slower than the relabel-to-front algorithm, which runs in
, but it is often faster in practice for sparse graphs. The algorithm was first published by a Russian scientist, Yefim (Chaim) Dinic, in 1970, and independently by Jack Edmonds and Richard Karp in 1972 (discovered earlier). Dinic's algorithm includes additional techniques that reduce the running time to
.|
|
| 意味 |
edmonds–karp algorithmのページの著作権
|
Text is available under Creative Commons Attribution-ShareAlike (CC-BY-SA) and/or GNU Free Documentation License (GFDL). Weblio英和・和英辞典に掲載されている「Wikipedia英語版」の記事は、WikipediaのEdmonds–Karp algorithm (改訂履歴)の記事を複製、再配布したものにあたり、Creative Commons Attribution-ShareAlike (CC-BY-SA)もしくはGNU Free Documentation Licenseというライセンスの下で提供されています。 |
ピン留めアイコンをクリックすると単語とその意味を画面の右側に残しておくことができます。 |
|
ログイン |
Weblio会員(無料)になると
|
「edmonds–karp algorithm」のお隣キーワード |
weblioのその他のサービス
|
ログイン |
Weblio会員(無料)になると
|