Machine learningGraph Algorithms
フォード・ファルカーソン法
1956年にレスター・R・フォードとデルバート・R・ファルカーソンによって開発されたフォード・ファルカーソン法は、フローネットワークにおける最大フローを計算するための基本的な手法である。これは、容量制約のある有向グラフを通じて、ソースからシンクへ送ることができるフローの最大量を求める。
手法の全文を読む
会員限定
ログイン無料アカウントでログインすると、このセクションを読めます。
Method map
The neighbourhood of related methods — select a node to explore.
出典
- Ford, L. R., & Fulkerson, D. R. (1956). Maximal flow through a network. Canadian Journal of Mathematics, 8(3), 399-404. DOI: 10.4153/CJM-1956-045-5 ↗
- Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. (2009). Introduction to Algorithms (3rd ed.). MIT Press. ISBN: 978-0-262-03384-8
このページの引用方法
ScholarGate. (2026, June 3). Ford-Fulkerson Algorithm for Maximum Flow. ScholarGate. https://scholargate.app/ja/operations-research/ford-fulkerson-algorithm
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- ベルマン-フォード法オペレーションズ・リサーチ↔ compare
- ダイクストラ法オペレーションズ・リサーチ↔ compare
- プッシュ・リラベル法オペレーションズ・リサーチ↔ compare
- シンプレックス法オペレーションズ・リサーチ↔ compare