エドモンズ・カープのアルゴリズム
- 読み方、または別称：
- 英: Edmonds-Karp algorithm
エドモンズ・カープのアルゴリズムとは
エドモンズ・カープのアルゴリズム（英: Edmonds-Karp algorithm）は、フローネットワークの最大フロー問題を解くフォード・ファルカーソンのアルゴリズムの実装の一種であり、\mathcal{O}(|V| \cdot |E|^2) の計算量である。\mathcal{O}(|V|^3) のrelabel-to-front アルゴリズムに比べると漸近的に遅いが、（辺の少ない）疎なグラフでは速い。
- 出典: フリー百科事典『ウィキペディア（Wikipedia）』
- [ エドモンズ・カープのアルゴリズムの改定履歴 ]
ソーシャルウェア
InWeaveは組織対応等の機能を強化した情報・知識共有基盤です。
Oracleデータベース
高い技術力と豊富なノウハウを持った技術者によるOracleデータベース設計/構築サービスをご提供。
