エドモンズ・カープのアルゴリズム

3行要約

1. ネットワークにおける最大流問題を解くための、フォード・ファルカーソン法の改良版。
2. 幅優先探索を用いて増加道を最短経路で選ぶことで、計算量の最悪時間を保証した。
3. 輸送網の最適化や通信経路の割り当てなど、グラフ理論の実用的な問題に広く使われる。