Changeset 2593:8eed667ea23c in lemon0.x for lemon/cycle_canceling.h
 Timestamp:
 03/07/08 01:24:23 (12 years ago)
 Branch:
 default
 Phase:
 public
 Convert:
 svn:c9d7d8f590d60310b91f818b3a526b0e/lemon/trunk@3476
 File:

 1 edited
Legend:
 Unmodified
 Added
 Removed

lemon/cycle_canceling.h
r2588 r2593 123 123 // The maximum number of iterations for the first execution of the 124 124 // BellmanFord algorithm. It should be at least 2. 125 static const int BF_FIRST_LIMIT = 2;125 static const int BF_FIRST_LIMIT = 2; 126 126 // The iteration limit for the BellmanFord algorithm is multiplied 127 // by BF_ ALPHAin 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; 129 129 130 130 private: … … 502 502 503 503 if (!cycle_found) 504 length_bound = int(length_bound * BF_ALPHA);504 length_bound = length_bound * BF_LIMIT_FACTOR / 100; 505 505 } 506 506 }
Note: See TracChangeset
for help on using the changeset viewer.