Free cookie consent management tool by TermsFeed Policy Generator

Ignore:
Timestamp:
08/29/12 18:18:53 (10 years ago)
Author:
spimming
Message:

#1894:

  • Dijkstra version with no decrease key
  • used wrong index in BinHeap implementation
  • implement interface in BinaryHeap
File:
1 edited

Legend:

Unmodified
Added
Removed
  • branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/PriorityQueues/BinHeap.cs

    r8527 r8539  
    9292      while ((left < size - 1 && data[idx].Key.CompareTo(data[left].Key) != -1) ||
    9393             (right < size - 1 && data[idx].Key.CompareTo(data[right].Key) != -1)) {
    94         if ((right >= size - 1) || (data[idx].Key.CompareTo(data[right].Key) == -1)) {
     94        if ((right >= size - 1) || (data[left].Key.CompareTo(data[right].Key) == -1)) {
    9595          Swap(left, idx);
    9696          idx = left;
Note: See TracChangeset for help on using the changeset viewer.