Bug fix in CostScaling (#417)
authorPeter Kovacs <kpeter@inf.elte.hu>
Thu, 17 Mar 2011 00:35:33 +0100
changeset 1041f112c18bc304
parent 956 141f9c0db4a3
child 1042 773dd96ecdd8
child 1043 4e36fdf856b7
child 1057 633956ca9421
Bug fix in CostScaling (#417)
lemon/cost_scaling.h
     1.1 --- a/lemon/cost_scaling.h	Sat Mar 06 14:35:12 2010 +0000
     1.2 +++ b/lemon/cost_scaling.h	Thu Mar 17 00:35:33 2011 +0100
     1.3 @@ -907,7 +907,7 @@
     1.4            startPush();
     1.5            break;
     1.6          case AUGMENT:
     1.7 -          startAugment();
     1.8 +          startAugment(_res_node_num - 1);
     1.9            break;
    1.10          case PARTIAL_AUGMENT:
    1.11            startAugment(MAX_PATH_LENGTH);
    1.12 @@ -1084,7 +1084,7 @@
    1.13      }
    1.14  
    1.15      /// Execute the algorithm performing augment and relabel operations
    1.16 -    void startAugment(int max_length = std::numeric_limits<int>::max()) {
    1.17 +    void startAugment(int max_length) {
    1.18        // Paramters for heuristics
    1.19        const int EARLY_TERM_EPSILON_LIMIT = 1000;
    1.20        const double GLOBAL_UPDATE_FACTOR = 3.0;