Module org.jgrapht.core
Package org.jgrapht.alg.shortestpath
Class BidirectionalAStarShortestPath.ConsistentTerminationCriterion
- java.lang.Object
-
- org.jgrapht.alg.shortestpath.BidirectionalAStarShortestPath.TerminationCriterion
-
- org.jgrapht.alg.shortestpath.BidirectionalAStarShortestPath.ConsistentTerminationCriterion
-
- Enclosing class:
- BidirectionalAStarShortestPath<V,E>
class BidirectionalAStarShortestPath.ConsistentTerminationCriterion extends BidirectionalAStarShortestPath.TerminationCriterion
Termination criterion for the consistent heuristics.
-
-
Field Summary
Fields Modifier and Type Field Description (package private) double
sourceTargetEstimate
-
Fields inherited from class org.jgrapht.alg.shortestpath.BidirectionalAStarShortestPath.TerminationCriterion
backward, forward
-
-
Constructor Summary
Constructors Constructor Description ConsistentTerminationCriterion(BidirectionalAStarShortestPath.AStarSearchFrontier forward, BidirectionalAStarShortestPath.AStarSearchFrontier backward, double sourceTargetEstimate)
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description (package private) boolean
stop(double bestPath)
Determines if the search should be terminated.
-
-
-
Constructor Detail
-
ConsistentTerminationCriterion
ConsistentTerminationCriterion(BidirectionalAStarShortestPath.AStarSearchFrontier forward, BidirectionalAStarShortestPath.AStarSearchFrontier backward, double sourceTargetEstimate)
-
-
Method Detail
-
stop
boolean stop(double bestPath)
Description copied from class:BidirectionalAStarShortestPath.TerminationCriterion
Determines if the search should be terminated.- Specified by:
stop
in classBidirectionalAStarShortestPath.TerminationCriterion
- Parameters:
bestPath
- length of the shortest path seen so far- Returns:
- true iff the search should be terminated
-
-