org.encog.ml.graph.search

Class AStarSearch

java.lang.Object

org.encog.ml.graph.search.AbstractGraphSearch

org.encog.ml.graph.search.AStarSearch

All Implemented Interfaces:

GraphSearch, Prioritizer

public class AStarSearch
extends AbstractGraphSearch

Constructor Summary

Constructors

Constructor and Description
AStarSearch(BasicGraph theGraph, BasicNode startingPoint, SearchGoal theGoal, CostEstimator theEstimator)

Method Summary

Modifier and Type	Method and Description
double	calculatePathCost(BasicPath path)
CostEstimator	getEstimator()
boolean	isHigherPriority(BasicPath first, BasicPath second)

Methods inherited from class org.encog.ml.graph.search.AbstractGraphSearch

getGoal, getGraph, getSolution, iteration

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

AStarSearch

public AStarSearch(BasicGraph theGraph,
                   BasicNode startingPoint,
                   SearchGoal theGoal,
                   CostEstimator theEstimator)

Method Detail

getEstimator

public CostEstimator getEstimator()

Returns:

the estimator

calculatePathCost

public double calculatePathCost(BasicPath path)

isHigherPriority

public boolean isHigherPriority(BasicPath first,
                                BasicPath second)