网络流(Wifi Flow)
1.相关概念
- 源点( \(S\) )：只出不进
- 汇点( \(T\) )：只进不出
- 容量和流量：容量通常用 \(c_{i,j}\) 表示，流量用 \(f_{i,j}\) 表示，且 \(f_{i,j}\leqslant c_{i,j}\)。
对于每个不是源点和汇点的点，流入的流量等于流出的流量。 - 最大流：从源点流出的最大流量，且流过每条边的流量不超过该边的容量。
本文章为转载内容，我们尊重原作者对文章享有的著作权。如有内容错误或侵权问题，欢迎原作者联系我们进行内容更正或删除文章。
