-

一个网络是一张有向图，图中每条有向边都有一个给定的权值,成为边的容量。特别地，若则。图中还有两个指定的特殊点和分别称为源点和汇点。 设是定义在节点二元组的实数函数，且满足： 称为网络的流函数。对于,称为边的流量，成为这个边的剩余流量。 称为整个网络的流量(其中表示源点)。 E-K算法只考虑图中所有的边，用BFS找到任意一条从到的路径，同时计算出路径上各边的剩余容量的最小...