Package org.graph4j.shortestpath

Class AStarEuclideanEstimator

java.lang.Object

org.graph4j.shortestpath.AStarEuclideanEstimator

All Implemented Interfaces:

AStarEstimator

public class AStarEuclideanEstimator
extends Object
implements AStarEstimator

Euclidean distance.

Author:

Cristian Ivan, Cristian Frăsinaru

Constructor Summary

Constructors

Constructor	Description
AStarEuclideanEstimator(int gridSize)

Method Summary

Modifier and Type	Method	Description
double	estimate(int vertex, int target)	Estimates the cost to reach the target from the given node.

Methods inherited from class java.lang.Object

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

Constructor Details

AStarEuclideanEstimator

public AStarEuclideanEstimator(int gridSize)

Method Details

estimate

public double estimate(int vertex,
 int target)

Description copied from interface: AStarEstimator

Estimates the cost to reach the target from the given node.

Specified by:

estimate in interface AStarEstimator

Parameters:

vertex - The current vertex index.

target - The target vertex index.

Returns:

The estimated cost to reach the target.