最大流问题基础定义详细图解：辅助网络

最大流问题一开始定义就有点多，一开始完全看糊涂了，辅助网络的定义更是摸不着头脑。因为一些概念理解错了，后面证明怎么都看不懂。后来慢慢画了几个图才搞清楚定义，才感觉到辅助网络的“道理”所在。后面最小费用流倒没那么难理解。

可行流的流量：

割集及其容量：

辅助网络：

辅助网络的割集及其容量：

引理7.4（P176）：