本文深入浅出地解析最大流问题的基础定义，通过详细图解辅助网络，帮助读者理解可行流的流量概念、割集及其容量，并探讨辅助网络的割集与容量关系。引理7.4的解释进一步巩固了这些概念。
最大流问题一开始定义就有点多，一开始完全看糊涂了，辅助网络的定义更是摸不着头脑。因为一些概念理解错了，后面证明怎么都看不懂。后来慢慢画了几个图才搞清楚定义，才感觉到辅助网络的“道理”所在。后面最小费用流倒没那么难理解。
可行流的流量：
割集及其容量：
辅助网络：
辅助网络的割集及其容量：
引理7.4（P176）：
最低0.47元/天 解锁文章
扫一扫
4万+
评论 3
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
