Maximum Flow
释义 Definition
maximum flow：最大流（或最大流量）。常用于图论与运筹学，指在一个带容量限制的网络中，从源点（source）到汇点（sink）能够传输的最大可能流量，同时满足每条边不超过其容量、以及中间节点的流量守恒等约束。（在一般语境中也可指“最大流量/最大通量”，但最常见的是图论意义上的“最大流”。）
发音 Pronunciation (IPA)
/ˈmæksɪməm floʊ/
例句 Examples
We found the maximum flow in the network.
我们在该网络中求出了最大流。
Using the Ford–Fulkerson method, the maximum flow equals the capacity of the minimum cut.
使用福特–富尔克森方法，最大流等于最小割的容量。
词源 Etymology
- maximum 来自拉丁语 maximus（“最大的”），是 magnus（“大”）的最高级形式。
- flow 来自古英语 flōwan（“流动”）。
合在一起，字面意思是“最大的流动量”，在数学与工程语境中被固定为“网络中的最大可行流”。
相关词 Related Words
文学与名著用例 Literary Works
- **Ford, L. R. & Fulkerson, D. R.**《Maximal Flow Through a Network》（1956）：最大流问题的经典奠基论文之一。
- **Thomas H. Cormen et al.**《Introduction to Algorithms》（常称 CLRS）：以“Maximum Flow”作为算法设计与证明的重要章节主题。
- Ahuja, Magnanti, Orlin《Network Flows: Theory, Algorithms, and Applications》：系统讨论最大流/最小割及其工程应用的权威教材。
- Alexander Schrijver《Combinatorial Optimization》：在组合优化框架下多处讨论最大流与相关定理。
Select Language