Package com.jgalgo.alg.flow
Class MinimumCostFlowAbstractBasedSourceSink
java.lang.Object
com.jgalgo.alg.flow.MinimumCostFlowAbstract
com.jgalgo.alg.flow.MinimumCostFlowAbstractBasedSourceSink
- All Implemented Interfaces:
MinimumCostFlow
- Direct Known Subclasses:
MinimumCostFlowCycleCanceling
Abstract class for computing a minimum cost flow in a graph, based on a source-sink 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 source-sink problem,
MinimumCostFlowAbstract.computeMinCostMaxFlow(IndexGraph, IWeightFunction, IWeightFunction, int, int)
, 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
-
Method Summary
Methods inherited from class com.jgalgo.alg.flow.MinimumCostFlowAbstract
computeMinCostFlow, computeMinCostFlow, computeMinCostMaxFlow, computeMinCostMaxFlow, computeMinCostMaxFlow, computeMinCostMaxFlow
-
Constructor Details
-
MinimumCostFlowAbstractBasedSourceSink
public MinimumCostFlowAbstractBasedSourceSink()Default constructor.
-