COIN-OR::LEMON - Graph Library

Changeset 2593:8eed667ea23c in lemon-0.x for lemon/cycle_canceling.h


Ignore:
Timestamp:
03/07/08 01:24:23 (12 years ago)
Author:
Peter Kovacs
Branch:
default
Phase:
public
Convert:
svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@3476
Message:

Fix static member initializations (ticket #30).

File:
1 edited

Legend:

Unmodified
Added
Removed
  • lemon/cycle_canceling.h

    r2588 r2593  
    123123    // The maximum number of iterations for the first execution of the
    124124    // Bellman-Ford algorithm. It should be at least 2.
    125     static const int BF_FIRST_LIMIT = 2;
     125    static const int BF_FIRST_LIMIT  = 2;
    126126    // The iteration limit for the Bellman-Ford algorithm is multiplied
    127     // by BF_ALPHA in every round.
    128     static const double BF_ALPHA = 1.5;
     127    // by BF_LIMIT_FACTOR/100 in every round.
     128    static const int BF_LIMIT_FACTOR = 150;
    129129
    130130  private:
     
    502502
    503503          if (!cycle_found)
    504             length_bound = int(length_bound * BF_ALPHA);
     504            length_bound = length_bound * BF_LIMIT_FACTOR / 100;
    505505        }
    506506      }
Note: See TracChangeset for help on using the changeset viewer.