Package com.jgalgo.alg.flow
Class MinimumCostFlowAbstractBasedSupply
- java.lang.Object
-
- com.jgalgo.alg.flow.MinimumCostFlowAbstract
-
- com.jgalgo.alg.flow.MinimumCostFlowAbstractBasedSupply
-
- All Implemented Interfaces:
MinimumCostFlow
- Direct Known Subclasses:
MinimumCostFlowCostScaling
public abstract class MinimumCostFlowAbstractBasedSupply extends MinimumCostFlowAbstract
Abstract class for computing a minimum cost flow in a graph, based on a supply solution.The
MinimumCostFlow
interface expose a large number of methods of different variants of the minimum cost flow problem. This abstract class implements some of these methods by reducing to a single supply problem,MinimumCostFlowAbstract.computeMinCostFlow(IndexGraph, IWeightFunction, IWeightFunction, IWeightFunction)
, which is left to the subclasses to implement.- Author:
- Barak Ugav
-
-
Nested Class Summary
-
Nested classes/interfaces inherited from interface com.jgalgo.alg.flow.MinimumCostFlow
MinimumCostFlow.Builder
-
-
Constructor Summary
Constructors Constructor Description MinimumCostFlowAbstractBasedSupply()
Default constructor.
-
Method Summary
-
Methods inherited from class com.jgalgo.alg.flow.MinimumCostFlowAbstract
computeMinCostFlow, computeMinCostFlow, computeMinCostMaxFlow, computeMinCostMaxFlow, computeMinCostMaxFlow, computeMinCostMaxFlow
-
-