Changeset 8546 for branches/RoutePlanning

Timestamp:

08/30/12 16:24:35 (12 years ago)

Author:

spimming

Message:

#1894:

• fast binary heap added
• 4-ary binary heap added
• FibonacciHeap initial commit

Location:

branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3

Files:

• HeuristicLab.Algorithms.GraphRouting.csproj (modified) (1 diff)
• PriorityQueues/BinaryHeapV3.cs (added)
• PriorityQueues/FibonacciHeap.cs (added)
• PriorityQueues/Heap4.cs (added)

branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/HeuristicLab.Algorithms.GraphRouting.csproj

@@ -67 +67 @@
     <Compile Include="Interfaces\IRouter.cs" />
     <Compile Include="PriorityQueues\BinaryHeap.cs" />
-    <Compile Include="PriorityQueues\BinHeap.cs" />
+    <Compile Include="PriorityQueues\BinaryHeapV2.cs" />
+    <Compile Include="PriorityQueues\BinaryHeapV3.cs" />
     <Compile Include="PriorityQueues\BinomialHeap.cs" />
+    <Compile Include="PriorityQueues\FibonacciHeap.cs" />
+    <Compile Include="PriorityQueues\Heap4.cs" />
     <Compile Include="PriorityQueues\NaivePriorityQueue.cs" />
     <Compile Include="Utilities\Logger.cs" />