福特,富克逊(Frod, Fulkerson)于1956年 给出的最大流最小割定理 基本思想: 1)对任意网络构造初始流。 零流,或其他可行流。 2)在初始流基础上寻找可增加流的路, 这样的路称为增广路。并在寻找增广路 的同时,计算在该路上可增加多少流。 2 3)若找到了从到t的可增加流的路,则 修改流,得到新的可行流。然后转回2)福特,富克逊(Frod,Falkerson)于1956 年 给出的最大流最小割定理 基本思想： 1）对任意网络构造初始流。 零流,或其他可行流。 2）在初始流基础上寻找可增加流的路， 这样的路称为增广路。并在寻找增广路 的同时，计算在该路上可增加多少流。 3）若找到了从s到t的可增加流的路，则 修改流，得到新的可行流。然后转回2）