网络流问题考虑一个图 
，其中包含一组源点 
和汇点 
，并且每条边都分配了容量（权重）。问题是要找到从 
到 
的最大流量，同时遵守给定的边容量。网络流问题可以在 
时间内解决（Edmonds 和 Karp 1972；Skiena 1990，第 237 页）。它在 Wolfram 语言 中实现为FindMaximumFlow[g, source, sink].
网络流
另请参阅
增广路径, 最大流最小割定理, 网络使用 Wolfram|Alpha 探索
参考文献
Edmonds, J. and Karp, R. M. "Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems." J. ACM 19, 248-264, 1972.Even, S. and Tarjan, R. E. "Network Flow and Testing Graph Connectivity." SIAM J. Comput. 4, 507-518, 1975.Ford, L. R. and Fulkerson, D. R. Flows in Networks. Princeton, NJ: Princeton University Press, 1962.Gonery, R. E. and Hu, T. C. "Multiterminal Network Flows." J. SIAM 9, 551-570, 1961.Orlin, J. B. "A Faster Strongly Polynomial Minimum Cost Flow Algorithm." Proc. 20th ACM Symposium Theorem of Computing. pp. 377-387, 1988.Skiena, S. "Network Flow." §6.3 in Implementing Discrete Mathematics: Combinatorics and Graph Theory with Mathematica. Reading, MA: Addison-Wesley, pp. 237-239, 1990.Skiena, S. S. "Network Flow." §8.4.9 in The Algorithm Design Manual. New York: Springer-Verlag, pp. 297-300, 1997.Tarjan, R. E. Data Structures and Network Algorithms. Philadelphia, PA: SIAM Press, 1983.在 Wolfram|Alpha 中被引用
网络流请引用为
Weisstein, Eric W. “网络流。” 来自 MathWorld—— Wolfram Web 资源。 https://mathworld.net.cn/NetworkFlow.html