Uses of Interface
org.jgrapht.alg.interfaces.AStarAdmissibleHeuristic
-
Uses of AStarAdmissibleHeuristic in org.jgrapht.alg.shortestpath
Modifier and TypeClassDescriptionclass
An admissible heuristic for the A* algorithm using a set of landmarks and the triangle inequality.Modifier and TypeFieldDescriptionprotected AStarAdmissibleHeuristic<V>
AStarShortestPath.admissibleHeuristic
ModifierConstructorDescriptionAStarShortestPath
(Graph<V, E> graph, AStarAdmissibleHeuristic<V> admissibleHeuristic) Create a new instance of the A* shortest path algorithm.AStarShortestPath
(Graph<V, E> graph, AStarAdmissibleHeuristic<V> admissibleHeuristic, Supplier<org.jheaps.AddressableHeap<Double, V>> heapSupplier) Create a new instance of the A* shortest path algorithm.BidirectionalAStarShortestPath
(Graph<V, E> graph, AStarAdmissibleHeuristic<V> heuristic) Constructs a new instance of the algorithm for a given graph and heuristic.BidirectionalAStarShortestPath
(Graph<V, E> graph, AStarAdmissibleHeuristic<V> heuristic, Supplier<org.jheaps.AddressableHeap<Double, V>> heapSupplier) Constructs a new instance of the algorithm for a given graph, heuristic and heap supplier.