Changeset 8527

Timestamp:

08/27/12 16:37:57 (12 years ago)

Author:

spimming

Message:

#1894:

• introduced heap interface
• various heap implementation used as priority queues
• very simple logger added
• various versions of Astar algorithm

Location:

branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3

Files:

• AStarAlgorithmV4.cs (added)
• AStarAlgorithmV5.cs (added)
• HeuristicLab.Algorithms.GraphRouting.csproj (modified) (1 diff)
• Interfaces/IHeap.cs (added)
• PriorityQueues (added)
• PriorityQueues/BinHeap.cs (added)
• PriorityQueues/BinaryHeap.cs (added)
• PriorityQueues/BinomialHeap.cs (added)
• PriorityQueues/NaivePriorityQueue.cs (added)
• Utilities/Logger.cs (added)

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

@@ -59 +59 @@
     <Compile Include="AStarAlgorithmV3.cs" />
     <Compile Include="BidirectionalDijkstraAlgorithmV2.cs" />
+    <Compile Include="AStarAlgorithmV4.cs" />
+    <Compile Include="AStarAlgorithmV5.cs" />
     <Compile Include="DijkstraAlgorithmV2.cs" />
     <Compile Include="GraphRoutingAlgorithm.cs" />
+    <Compile Include="Interfaces\IHeap.cs" />
     <Compile Include="Interfaces\IRouter.cs" />
+    <Compile Include="PriorityQueues\BinaryHeap.cs" />
+    <Compile Include="PriorityQueues\BinHeap.cs" />
+    <Compile Include="PriorityQueues\BinomialHeap.cs" />
+    <Compile Include="PriorityQueues\NaivePriorityQueue.cs" />
+    <Compile Include="Utilities\Logger.cs" />
     <Compile Include="Utilities\Pair.cs" />
     <Compile Include="Plugin.cs" />