Changeset 1988:875fe3f689e0 in lemon-0.x for lemon
- Timestamp:
- 03/01/06 10:40:16 (18 years ago)
- Branch:
- default
- Phase:
- public
- Convert:
- svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@2590
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
lemon/dijkstra.h
r1981 r1988 544 544 /// 545 545 ///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 heap547 ///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. 548 548 void addSource(Node s,Value dst=dijkstraZero<Value>()) 549 549 { … … 551 551 _heap->push(s,dst); 552 552 } else if((*_heap)[s]<dst) { 553 _heap-> push(s,dst);553 _heap->set(s,dst); 554 554 _pred->set(s,INVALID); 555 555 }
Note: See TracChangeset
for help on using the changeset viewer.