COIN-OR::LEMON - Graph Library

Ticket #261: 261-eb12ad2789fc-real-costs-capacity-scaling.patch

File 261-eb12ad2789fc-real-costs-capacity-scaling.patch, 868 bytes (added by Peter Kovacs, 8 years ago)
  • lemon/capacity_scaling.h

    # HG changeset patch
    # User Peter Kovacs <kpeter@inf.elte.hu>
    # Date 1327948143 -3600
    # Node ID eb12ad2789fc394c606dc2d9107a4ad4b75fdbf6
    # Parent  48e17328c1551cb8196973d6056a04e40e5d624a
    Fix the doc in CapacityScaling: cost can be real numbers (#261)
    
    diff --git a/lemon/capacity_scaling.h b/lemon/capacity_scaling.h
    a b  
    8787  /// consider to use the named template parameters instead.
    8888  ///
    8989  /// \warning Both \c V and \c C must be signed number types.
    90   /// \warning All input data (capacities, supply values, and costs) must
    91   /// be integer.
     90  /// \warning Capacity bounds and supply values must be integer, but
     91  /// arc costs can be arbitrary real numbers.
    9292  /// \warning This algorithm does not support negative costs for
    9393  /// arcs having infinite upper bound.
    9494#ifdef DOXYGEN