Package algs64
Class FordFulkerson
java.lang.Object
algs64.FordFulkerson
-
Field Summary
-
Constructor Summary
-
Method Summary
Modifier and TypeMethodDescriptionprivate boolean
check
(FlowNetwork G, int s, int t) private double
excess
(FlowNetwork G, int v) private boolean
hasAugmentingPath
(FlowNetwork G, int s, int t) boolean
inCut
(int v) private boolean
isFeasible
(FlowNetwork G, int s, int t) static void
double
value()
-
Field Details
-
marked
-
edgeTo
-
value
-
-
Constructor Details
-
FordFulkerson
-
-
Method Details
-
value
-
inCut
-
hasAugmentingPath
-
excess
-
isFeasible
-
check
-
main
-