Interface Summary |
AbstractFlowAlg |
The base interface for all flow algorithms. |
FeasibleFlowAlg |
A flow algorithm for finding a feasible flow with given flow balance
for each node (if one exists). |
MaxFlowAlg |
A maximum s-t flow algorithm. |
MinCostFlowAlg |
A min-cost flow algorithm (with positive flows in the range 0 ... capacity). |
MulticommodityCapable |
This interface may be combined with single commodity flow interfaces,
turning them into the equivalent multicommodity flow variant. |
MulticommodityMinCostFlowAlg |
A multicommodity min-cost flow algorithm. |