Uses of Interface
org.jgrapht.alg.interfaces.AStarAdmissibleHeuristic

Packages that use AStarAdmissibleHeuristic

Package	Description
org.jgrapht.alg.shortestpath	Shortest-path related algorithms.

Uses of AStarAdmissibleHeuristic in org.jgrapht.alg.shortestpath

Classes in org.jgrapht.alg.shortestpath that implement AStarAdmissibleHeuristic

Modifier and Type	Class and Description
class	ALTAdmissibleHeuristic<V,E> An admissible heuristic for the A* algorithm using a set of landmarks and the triangle inequality.

Fields in org.jgrapht.alg.shortestpath declared as AStarAdmissibleHeuristic

Modifier and Type	Field and Description
protected AStarAdmissibleHeuristic<V>	AStarShortestPath.admissibleHeuristic

Methods in org.jgrapht.alg.shortestpath with parameters of type AStarAdmissibleHeuristic

Modifier and Type	Method and Description
boolean	AStarShortestPath.isConsistentHeuristic(AStarAdmissibleHeuristic<V> admissibleHeuristic) Returns true if the provided heuristic is a consistent or monotone heuristic wrt the graph provided at construction time.

Constructors in org.jgrapht.alg.shortestpath with parameters of type AStarAdmissibleHeuristic

Constructor and Description
AStarShortestPath(Graph<V,E> graph, AStarAdmissibleHeuristic<V> admissibleHeuristic) Create a new instance of the A* shortest path algorithm.