Package | Description |
---|---|
cz.cuni.amis.utils.astar |
Class and Description |
---|
AStarEvaluator
Evaluator is extending a functionality of
AStarHeuristic allowing
you to additionally specified which NODEs can't be visited at all or assign
extra cost to edges between nodes which is added to AStarMap.getEdgeCost(Object, Object)
when computing distances between them. |
AStarGoal
This class defines the goal of A* algorithm, it allows you to provide complex implementation
of the
AStarGoal.isGoalReached(Object) method. |
AStarHeap
This is Heap used by AStar algorithm.
|
AStarHeuristic
This is an interface containing a method for computing the
AStar heuristic. |
AStarMap
This class represents the search space for A* algorithm
1) we need to know which neighbours the node has
2) we need to know the travel cost between two nodes (edge cost)
|
AStarResult
This class is returned by AStar.aStar().
|
Copyright © 2012 AMIS research group, Faculty of Mathematics and Physics, Charles University in Prague, Czech Republic. All Rights Reserved.