COIN-OR::LEMON - Graph Library

Ticket #417: 417-bugfix-only-f112c18bc304.patch

File 417-bugfix-only-f112c18bc304.patch, 930 bytes (added by Peter Kovacs, 9 years ago)
  • lemon/cost_scaling.h

    # HG changeset patch
    # User Peter Kovacs <kpeter@inf.elte.hu>
    # Date 1300318533 -3600
    # Node ID f112c18bc304761d339c4ffc4976bba5ca348da6
    # Parent  141f9c0db4a3892de5feca4ebdbc8776191567cd
    Bug fix in CostScaling (#417)
    
    diff --git a/lemon/cost_scaling.h b/lemon/cost_scaling.h
    a b  
    907907          startPush();
    908908          break;
    909909        case AUGMENT:
    910           startAugment();
     910          startAugment(_res_node_num - 1);
    911911          break;
    912912        case PARTIAL_AUGMENT:
    913913          startAugment(MAX_PATH_LENGTH);
     
    10841084    }
    10851085
    10861086    /// Execute the algorithm performing augment and relabel operations
    1087     void startAugment(int max_length = std::numeric_limits<int>::max()) {
     1087    void startAugment(int max_length) {
    10881088      // Paramters for heuristics
    10891089      const int EARLY_TERM_EPSILON_LIMIT = 1000;
    10901090      const double GLOBAL_UPDATE_FACTOR = 3.0;