学习笔记 【网络流】

网络流(Wifi Flow)

1.相关概念

• 源点( \(S\) )：只出不进
• 汇点( \(T\) )：只进不出
• 容量和流量：容量通常用 \(c_{i,j}\) 表示，流量用 \(f_{i,j}\) 表示，且 \(f_{i,j}\leqslant c_{i,j}\)。
  对于每个不是源点和汇点的点，流入的流量等于流出的流量。
• 最大流：从源点流出的最大流量，且流过每条边的流量不超过该边的容量。