COIN-OR::LEMON - Graph Library

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


Ignore:
Timestamp:
03/20/04 21:06:23 (16 years ago)
Author:
jacint
Branch:
default
Phase:
public
Convert:
svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@316
Message:

* empty log message *

File:
1 edited

Legend:

Unmodified
Added
Removed
  • src/work/jacint/dijkstra.h

    r217 r220  
    8181       
    8282        Node v=heap.top();
    83         T oldvalue=heap[v];
     83        T oldvalue=heap.get(v);
    8484        heap.pop();
    8585        distance.set(v, oldvalue);
     
    9595              heap.push(w,oldvalue+length[e]);
    9696              predecessor.set(w,e);
    97             } else if ( oldvalue+length[e] < heap[w] ) {
     97            } else if ( oldvalue+length[e] < heap.get(w) ) {
    9898              predecessor.set(w,e);
    9999              heap.decrease(w, oldvalue+length[e]);
Note: See TracChangeset for help on using the changeset viewer.