COIN-OR::LEMON - Graph Library

Changeset 1988:875fe3f689e0 in lemon-0.x for lemon


Ignore:
Timestamp:
03/01/06 10:40:16 (14 years ago)
Author:
Balazs Dezso
Branch:
default
Phase:
public
Convert:
svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@2590
Message:

Bug fix

File:
1 edited

Legend:

Unmodified
Added
Removed
  • lemon/dijkstra.h

    r1981 r1988  
    544544    ///
    545545    ///It checks if the node has already been added to the heap and
    546     ///It is pushed to the heap only if either it was not in the heap
    547     ///or the shortest path found till then is longer then \c dst.
     546    ///it is pushed to the heap only if either it was not in the heap
     547    ///or the shortest path found till then is shorter than \c dst.
    548548    void addSource(Node s,Value dst=dijkstraZero<Value>())
    549549    {
     
    551551        _heap->push(s,dst);
    552552      } else if((*_heap)[s]<dst) {
    553         _heap->push(s,dst);
     553        _heap->set(s,dst);
    554554        _pred->set(s,INVALID);
    555555      }
Note: See TracChangeset for help on using the changeset viewer.