Flow Network

释义 Definition

流网络：在图论与算法中，一种带有方向与容量（capacity）的网络模型。每条边都有可通过的最大流量，通常指定一个源点（source）和一个汇点（sink），用于研究如最大流（max flow）、最小割（min cut）等问题。（在某些语境下也可泛指“流动的网络”，但最常见的是算法/运筹学含义。）

发音 Pronunciation (IPA)

/floʊ ˈnɛtˌwɜːrk/

例句 Examples

A flow network has a source and a sink.
流网络有一个源点和一个汇点。

We modeled the city’s water pipes as a flow network to compute the maximum amount of water that can reach the hospital under capacity limits.
我们把城市供水管道建模为流网络，以便在容量限制下计算能到达医院的最大供水量。

词源 Etymology

flow 来自古英语 flōwan，意为“流动”；network 由 net（网）+ work（织造/结构）构成，原指“像网一样的结构”。合在一起的 flow network 直译为“流动的网络”，在20世纪的运筹学与计算机科学中固定为“带容量约束的有向网络模型”。

相关词 Related Words

• Augmenting Path
• Capacity
• Edge
• Edmonds-Karp
• Ford-Fulkerson
• Graph
• Max Flow
• Min Cut
• Residual Network
• Sink
• Source
• Vertex

文学与经典著作 Literary / Notable Works

• Introduction to Algorithms（Cormen, Leiserson, Rivest, Stein，常称 CLRS）：以 flow network 为核心概念系统讲解最大流与最小割。
• Network Flows: Theory, Algorithms, and Applications（Ahuja, Magnanti, Orlin）：以流网络为主线的经典教材与参考书。
• Combinatorial Optimization: Polyhedra and Efficiency（Alexander Schrijver）：在组合优化框架下讨论网络流相关理论。