Module org.arakhne.afc.core.mathgraph
Package org.arakhne.afc.math.graph.astar

Interface AStarHeuristic<PT extends GraphPoint<PT,​?>>

  • Type Parameters:
    PT - is the type of node in the graph
    All Known Implementing Classes:
    RoadAStarDistanceHeuristic
    Functional Interface:
    This is a functional interface and can therefore be used as the assignment target for a lambda expression or method reference.
    @FunctionalInterface
public interface AStarHeuristic<PT extends GraphPoint<PT,​?>>
    This interface provides an heuristic evaluation of a path for the A* algorithm.
    Since:
    13.0
    Version:
    17.0 2020-01-04 14:41:42
    Author:
    Stéphane GALLAND
    See Also:
    AStar
    Maven Group Id:
    org.arakhne.afc.core
    Maven Artifact Id:
    mathgraph

    • Method Detail

      • evaluate

        @Pure
double evaluate​(PT p1,
                PT p2)
        Evaluate the distance between two points in the graph.
        Parameters:
        p1 - the first point.
        p2 - the second point.
        Returns:
        the evaluated distance between p1 and p2.