Merge bugfix #368 to branch 1.1 1.1
authorAlpar Juttner <alpar@cs.elte.hu>
Mon, 03 May 2010 10:16:01 +0200
branch1.1
changeset 7304f8b22521b4a
parent 728 290f3ca599d6
parent 729 5205145fabf6
child 733 949510b70df9
Merge bugfix #368 to branch 1.1
     1.1 --- a/lemon/network_simplex.h	Mon Apr 12 16:52:48 2010 +0200
     1.2 +++ b/lemon/network_simplex.h	Mon May 03 10:16:01 2010 +0200
     1.3 @@ -1042,7 +1042,7 @@
     1.4        if (std::numeric_limits<Cost>::is_exact) {
     1.5          ART_COST = std::numeric_limits<Cost>::max() / 2 + 1;
     1.6        } else {
     1.7 -        ART_COST = std::numeric_limits<Cost>::min();
     1.8 +        ART_COST = 0;
     1.9          for (int i = 0; i != _arc_num; ++i) {
    1.10            if (_cost[i] > ART_COST) ART_COST = _cost[i];
    1.11          }
    1.12 @@ -1457,7 +1457,7 @@
    1.13        // optimality conditions
    1.14        if (_sum_supply == 0) {
    1.15          if (_stype == GEQ) {
    1.16 -          Cost max_pot = std::numeric_limits<Cost>::min();
    1.17 +          Cost max_pot = -std::numeric_limits<Cost>::max();
    1.18            for (int i = 0; i != _node_num; ++i) {
    1.19              if (_pi[i] > max_pot) max_pot = _pi[i];
    1.20            }