フォード・ファルカーソンのアルゴリズム
(Ford-Fulkerson algorithm から転送)
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2018/04/10 17:31 UTC 版)
フォード・ファルカーソンのアルゴリズム(英: Ford-Fulkerson algorithm)とは、フローネットワークにおける最大フローを求めるアルゴリズムである[1]。レスター・フォード Jr. と デルバート・ファルカーソン にちなんで命名されたもので、1956年に発表された。フォード・ファルカーソンのアルゴリズムの特殊版であるエドモンズ-カープアルゴリズムも「フォード・ファルカーソン」と呼ばれることがある。
|
|
- ^ T. コルメン、R. リベスト、C. シュタイン、C. ライザーソン 『アルゴリズムイントロダクション』 近代科学社、2013年12月17日(原著2009年7月31日)、第3版(日本語)。ISBN 476490408X。
- 1 フォード・ファルカーソンのアルゴリズムとは
- 2 フォード・ファルカーソンのアルゴリズムの概要
- 3 例
- 4 外部リンク
フォード・ファルカーソンのアルゴリズムと同じ種類の言葉
- フォード・ファルカーソンのアルゴリズムのページへのリンク