Class 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
    • Constructor Detail

      • MinimumCostFlowAbstractBasedSupply

        public MinimumCostFlowAbstractBasedSupply()
        Default constructor.