怎么求最大流举例

求最大流的问题是在一个有向图中找到从源点到汇点的最大流量的路径。以下是一个求最大流的举例：

假设有一个有向图如下：

     A
   /   \
  B     C
  |   / |
  D  E  F

其中，A是源点，F是汇点。每条边上的数字表示该边的容量。

我们要求从A到F的最大流量。首先，我们可以初始化所有边的流量为0。

然后，我们开始寻找增广路径。一个增广路径是指从源点到汇点的路径，该路径上的边都有剩余容量（即容量减去当前流量大于0）。

在这个例子中，我们可以选择从A到C的路径作为增广路径，因为边AC和CF都有剩余容量。

我们将增广路径上的边的流量增加到边的容量，即AC的流量变为3，CF的流量变为2。

然后，我们再次寻找增广路径。这一次，我们选择A到B到D到F的路径作为增广路径，因为边AB，BD，DF都有剩余容量。

我们将增广路径上的边的流量增加到边的容量，即AB的流量变为4，BD的流量变为3，DF的流量变为2。

再次寻找增广路径，我们发现没有可用的增广路径了。此时，A到F的最大流量就是从A到F的路径上各条边的流量之和，为2 + 3 = 5。

因此，在这个例子中，A到F的最大流量为5