# HG changeset patch
# User deba
# Date 1141206016 0
# Node ID 875fe3f689e028e60429f3ee22dd7f1084a82f5d
# Parent  8cd6683382e04e6d750de06a5e4b28d13e9a609f
Bug fix

diff -r 8cd6683382e0 -r 875fe3f689e0 lemon/dijkstra.h
--- a/lemon/dijkstra.h	Mon Feb 27 15:43:25 2006 +0000
+++ b/lemon/dijkstra.h	Wed Mar 01 09:40:16 2006 +0000
@@ -543,14 +543,14 @@
     ///The optional second parameter is the initial distance of the node.
     ///
     ///It checks if the node has already been added to the heap and
-    ///It is pushed to the heap only if either it was not in the heap
-    ///or the shortest path found till then is longer then \c dst.
+    ///it is pushed to the heap only if either it was not in the heap
+    ///or the shortest path found till then is shorter than \c dst.
     void addSource(Node s,Value dst=dijkstraZero<Value>())
     {
       if(_heap->state(s) != Heap::IN_HEAP) {
 	_heap->push(s,dst);
       } else if((*_heap)[s]<dst) {
-	_heap->push(s,dst);
+	_heap->set(s,dst);
 	_pred->set(s,INVALID);
       }
     }