Changeset 220:7deda4d6a07a in lemon-0.x for src/work/jacint/dijkstra.h

Timestamp:

03/20/04 21:06:23 (20 years ago)

Author:

jacint

Branch:

default

Phase:

public

Convert:

svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@316

Message:

* empty log message *

File:

• src/work/jacint/dijkstra.h (modified) (2 diffs)

src/work/jacint/dijkstra.h

@@ -81 +81 @@
         
         Node v=heap.top(); 
-        T oldvalue=heap[v];
+        T oldvalue=heap.get(v);
         heap.pop();
         distance.set(v, oldvalue);
@@ -95 +95 @@
               heap.push(w,oldvalue+length[e]); 
               predecessor.set(w,e);
-            } else if ( oldvalue+length[e] < heap[w] ) {
+            } else if ( oldvalue+length[e] < heap.get(w) ) {
               predecessor.set(w,e);
               heap.decrease(w, oldvalue+length[e]);