程序包 cn.denghanxi.s604

类 FordFulkerson

java.lang.Object

cn.denghanxi.s604.FordFulkerson

public class FordFulkerson
extends Object

Ford-Fulkerson 最大流量算法

构造器概要

构造器

构造器	说明
FordFulkerson(FlowNetWork graph, int s, int t)

方法概要

修饰符和类型	方法	说明
boolean	inCut(int v)
double	value()

从类继承的方法 java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

构造器详细资料

FordFulkerson

public FordFulkerson(FlowNetWork graph,
                     int s,
                     int t)

方法详细资料

value

public double value()

inCut

public boolean inCut(int v)