网络流之最大流
Posted andromeda-galaxy
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了网络流之最大流 相关的知识，希望对你有一定的参考价值。
在一个网络里 对于S流到T的流量，有很多值。其中这些值的最大值，我们称为S到T的最大流
（想象成自来水管，S就是水厂，T就是你家，边就是管子，最大流就是能流到你家水量的最大值）
介绍三个相关的知识点
（1） 容量网络 边是容量
（2） 流量网络 边是流量(建完图 一开始流量都是0 ) 这个是会变的
（3） 残存网络 容量网络-流量网络；
（饿了 吃饭去了 明天再说...........）
以上是关于网络流之最大流 的主要内容，如果未能解决你的问题，请参考以下文章