Changeset 8527


Ignore:
Timestamp:
08/27/12 16:37:57 (7 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:
9 added
1 edited

Legend:

Unmodified
Added
Removed
  • branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/HeuristicLab.Algorithms.GraphRouting.csproj

    r8516 r8527  
    5959    <Compile Include="AStarAlgorithmV3.cs" />
    6060    <Compile Include="BidirectionalDijkstraAlgorithmV2.cs" />
     61    <Compile Include="AStarAlgorithmV4.cs" />
     62    <Compile Include="AStarAlgorithmV5.cs" />
    6163    <Compile Include="DijkstraAlgorithmV2.cs" />
    6264    <Compile Include="GraphRoutingAlgorithm.cs" />
     65    <Compile Include="Interfaces\IHeap.cs" />
    6366    <Compile Include="Interfaces\IRouter.cs" />
     67    <Compile Include="PriorityQueues\BinaryHeap.cs" />
     68    <Compile Include="PriorityQueues\BinHeap.cs" />
     69    <Compile Include="PriorityQueues\BinomialHeap.cs" />
     70    <Compile Include="PriorityQueues\NaivePriorityQueue.cs" />
     71    <Compile Include="Utilities\Logger.cs" />
    6472    <Compile Include="Utilities\Pair.cs" />
    6573    <Compile Include="Plugin.cs" />
Note: See TracChangeset for help on using the changeset viewer.