通俗的讲讲求最大流的解法

缘由

这是阿里实习的一道选择题。我想用比较通俗的方式讲通它，目标就是下次如果出现了类似的求最大流的题，我能够快速的做出答案。所以让我们暂时忘了比较文绉绉的词语。

1. 这篇博客以非常教科书的方式讲了解法，请参考：浅谈求解最大流的方法
2. 更为权威您看参考：算法导论 第三版 P414

题干

下图图1中标出了每条有向公路最大流量，请问从S到T最大流量是( ). 
    A.46     B. 47     C. 54      D.77

通俗的解法

题干的意思

看看这个图，问题是问求最大流，其实猜也猜的出来就是从S到T，沿着各个节点传播东西。每个边上有数字，大概权重之类的东西，可以理解为限制，因为毕竟告诉我们要传播东西，又给了我们权重，又问最大 流，显然沿着每个边就不是无限的传播，而且有限的，那么这个数字就肯定就是每个边的所能传播的限制（我个人觉得凭直觉完全感觉得到）。
既然问了，最大流，为什么不就是将指向T的三个边的限制（术语叫容量）加起来不就好了吗？所以答案就是：23+36+18 吗࿱