正在加载图片...
福特,富克逊(Frod, Fulkerson)于1956年 给出的最大流最小割定理 基本思想: 1)对任意网络构造初始流。 零流,或其他可行流。 2)在初始流基础上寻找可增加流的路, 这样的路称为增广路。并在寻找增广路 的同时,计算在该路上可增加多少流。 2 3)若找到了从到t的可增加流的路,则 修改流,得到新的可行流。然后转回2)福特,富克逊(Frod,Falkerson)于1956 年 给出的最大流最小割定理 基本思想: 1)对任意网络构造初始流。 零流,或其他可行流。 2)在初始流基础上寻找可增加流的路, 这样的路称为增广路。并在寻找增广路 的同时,计算在该路上可增加多少流。 3)若找到了从s到t的可增加流的路,则 修改流,得到新的可行流。然后转回2)
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有