フォード・ファルカーソンのアルゴリズム
出典: フリー百科事典『ウィキペディア（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 外部リンク
フォード・ファルカーソンのアルゴリズムと同じ種類の言葉
- フォード・ファルカーソンのアルゴリズムのページへのリンク
