# # ChangeLog for branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/PriorityQueues # # Generated by Trac 1.0.12 # 08/07/24 08:32:33 Thu, 13 Sep 2012 08:34:51 GMT spimming [8640] * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/AStarAlgorithmV3.cs (modified) * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/DijkstraAlgorithm.cs (added) * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/DijkstraAlgorithmV2.cs (deleted) * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/DijkstraNoDecAlgorithm.cs (modified) * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/HeuristicLab.Algorithms.GraphRouting.csproj (modified) * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/NaiveDijkstraAlgorithm.cs (added) * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/PriorityQueues/FibonacciHeap.cs (modified) #1894: * Included costCalculator in a star search * restructured ... Tue, 04 Sep 2012 16:26:40 GMT spimming [8572] * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/PriorityQueues/FibonacciHeap.cs (modified) #1894: FibonacciHeap implementation added Thu, 30 Aug 2012 14:24:35 GMT spimming [8546] * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/HeuristicLab.Algorithms.GraphRouting.csproj (modified) * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/PriorityQueues/BinaryHeapV3.cs (added) * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/PriorityQueues/FibonacciHeap.cs (added) * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/PriorityQueues/Heap4.cs (added) #1894: * fast binary heap added * 4-ary binary heap added * ... Thu, 30 Aug 2012 09:25:30 GMT spimming [8541] * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/PriorityQueues/BinaryHeap.cs (moved) * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/PriorityQueues/BinaryHeapV2.cs (copied) #1894: renamed heap implementations Thu, 30 Aug 2012 09:20:34 GMT spimming [8540] * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/PriorityQueues/BinaryHeap.cs (modified) #1894: fixed assignment issue in BinaryHeap Wed, 29 Aug 2012 16:18:53 GMT spimming [8539] * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/DijkstraNoDecAlgorithm.cs (added) * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/HeuristicLab.Algorithms.GraphRouting.csproj (modified) * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/PriorityQueues/BinHeap.cs (modified) * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/PriorityQueues/BinaryHeap.cs (modified) #1894: * Dijkstra version with no decrease key * used wrong index ... Mon, 27 Aug 2012 14:37:57 GMT spimming [8527] * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/AStarAlgorithmV4.cs (added) * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/AStarAlgorithmV5.cs (added) * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/HeuristicLab.Algorithms.GraphRouting.csproj (modified) * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/Interfaces/IHeap.cs (added) * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/PriorityQueues (added) * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/PriorityQueues/BinHeap.cs (added) * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/PriorityQueues/BinaryHeap.cs (added) * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/PriorityQueues/BinomialHeap.cs (added) * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/PriorityQueues/NaivePriorityQueue.cs (added) * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/Utilities/Logger.cs (added) #1894: * introduced heap interface * various heap implementation ...