网络流入门-2

2018年8月23日 下午3:54
网络流(理论详解) - CSDN博客
注：这个里面有一个完整的推导例子，可以总体感觉一下。

这增广路径的定义要仔细的分析，其中包含着很多重要的隐含信息

1. 为啥叫个“增广路径”
   1. 可增加流量的路径
2. 这里没有说明正向边和逆向边的判断方式
   1. 正向边：累计流量没有到达流量上限
   2. 逆向边：累计流量=流量上限
   3. 容易犯错：错误的将正向边认为是逆向边
   4. eg:累计流量=3 流量上限=4 此时，我们是不可以错误的走流量=2。
      1. 他只能走流量=1。
      2. 不可以为了达到走流量=2，然后认为他是一个逆向边。
      3. 记住：这条路能走多少，是客观条件通过公式计算出来的，而不是我们主观能影响的。