最大流

这个月看了一下最大流的相关知识，记录一下

对一个流网络，每条边上有一定的容量和实际的流量，怎样用一种方法求得这个网络的最大流量。

Ford-Fulkerson方法，为什么叫做方法，不多说了。

以BFS为例：

path 记录顶点的流来自于那个顶点

flow记录流向该顶点的最小流量

源点S入队列

DO

    顶点V出队列

    对于所有的V指向的顶点P

    IF P未访问且P-V流量可以增加

          PATH[P] <-V

          FLOW[P]<-MIN{FLOW[V],C[V][P]}

   IF T访问

      构造残余网络

UNTIL  T没有被访问