Machine learningGraph Algorithms
Ford-Fulkerson 算法
Ford-Fulkerson 算法由 Lester R. Ford 和 Delbert R. Fulkerson 于 1956 年提出，是计算流网络中最大流的基础方法。它在具有边容量约束的有向图中，找出从源点到汇点可以传输的最大流量。
阅读完整方法
仅限会员
登录使用免费账户登录即可阅读本节。
方法图谱
相关方法的邻域——选择一个节点以展开探索。
来源
- 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/zh/operations-research/ford-fulkerson-algorithm
选用哪种方法？
将本方法与其最相近的同类并置，并排研读——本馆将书籍铺陈于案上，取舍则由您定夺。
并排比较 →