ウィキペディア英語版

出典:Wikipedia

Edmonds–Karp algorithm

出典:『Wikipedia』 (2011/06/30 20:53 UTC 版)

英語による解説

ウィキペディア英語版からの引用
引用

In computer science and graph theory, the Edmonds–Karp algorithm is an implementation of the Ford–Fulkerson method for computing the maximum flow in a flow network in . 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 .

調べた例文を記録して、効率よく覚えましょう
Weblio会員無料で登録できます
履歴機能 過去に調べた単語を確認できる
語彙力診断 診断回数が4回に増加
マイ単語帳 便利な学習機能付き
マイ例文帳 文章で意味を理解できる

Edmonds–Karp algorithmのページの著作権