フォード・ファルカーソンのアルゴリズム
- 読み方、または別称:
- 英: Ford-Fulkerson algorithm
フォード・ファルカーソンのアルゴリズムとは
フォード・ファルカーソンのアルゴリズム(英: Ford-Fulkerson algorithm)とは、フローネットワークにおける最大フローを求めるアルゴリズムである。L. R. Ford, Jr. と D. R. Fulkerson にちなんで命名されたもので、1956年に発表された。フォード・ファルカーソンのアルゴリズムの特殊版であるエドモンズ-カープアルゴリズムも「フォード・ファルカーソン」と呼ばれることがある。
- 出典: フリー百科事典『ウィキペディア(Wikipedia)』
- [ フォード・ファルカーソンのアルゴリズムの改定履歴 ]
ソーシャルウェア
InWeaveは組織対応等の機能を強化した情報・知識共有基盤です。
Oracleデータベース
高い技術力と豊富なノウハウを持った技術者によるOracleデータベース設計/構築サービスをご提供。









