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

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

>>阅读原文<<