Package org.jgrapht.alg.interfaces
Interface AStarAdmissibleHeuristic<V>
-
- Type Parameters:
V
- vertex type
- All Known Implementing Classes:
ALTAdmissibleHeuristic
public interface AStarAdmissibleHeuristic<V>
Interface for an admissible heuristic used in A* search.
-
-
Method Summary
All Methods Instance Methods Abstract Methods Modifier and Type Method Description double
getCostEstimate(V sourceVertex, V targetVertex)
An admissible "heuristic estimate" of the distance from x, the sourceVertex, to the goal (usually denoted h(x)).
-
-
-
Method Detail
-
getCostEstimate
double getCostEstimate(V sourceVertex, V targetVertex)
An admissible "heuristic estimate" of the distance from x, the sourceVertex, to the goal (usually denoted h(x)). This is the good guess function which must never overestimate the distance.- Parameters:
sourceVertex
- the source vertextargetVertex
- the target vertex- Returns:
- an estimate of the distance from the source to the target vertex
-
-