Class MinimumCostFlowAbstractBasedSourceSink

  • All Implemented Interfaces:
    MinimumCostFlow
    Direct Known Subclasses:
    MinimumCostFlowCycleCanceling

    public abstract class MinimumCostFlowAbstractBasedSourceSink
    extends MinimumCostFlowAbstract
    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
    • Constructor Detail

      • MinimumCostFlowAbstractBasedSourceSink

        public MinimumCostFlowAbstractBasedSourceSink()
        Default constructor.