Package org.drip.graph.astar

A^* Heuristic Shortest Path Family

Author:

Lakshmi Krishnamurthy

Interface Summary

Interface	Description
VertexFunction	VertexFunction exposes the Value at a Vertex.

Class Summary

Class	Description
DynamicWeightFHeuristic	DynamicWeightFHeuristic implements the Dynamically Weighted A* F-Heuristic Value at a Vertex.
FHeuristic	FHeuristic implements the A* F-Heuristic Value at a Vertex.
MalikAllardCompositeHeuristic	MalikAllardCompositeHeuristic implements the Composite Malik and Allard (1983) A* F-Heuristic Value at a Vertex.
MalikAllardFHeuristic	MalikAllardFHeuristic implements the Statically Weighted Primary/Backtracking A* F-Heuristic Value at a Vertex.
StaticWeightFHeuristic	StaticWeightFHeuristic implements the Statically Weighted A* F-Heuristic Value at a Vertex.
VertexContext	VertexContext holds the Current Vertex, its Parent, and the most recently expanded Vertexes for use in the Alpha A* Heuristic Function.
VertexContextEpsilonAdmissibleHeuristic	VertexContextEpsilonAdmissibleHeuristic computes the Reese (1999) Epsilon-Admissible Heuristic in the Alpha A* Heuristic Function.
VertexContextWeightHeuristic	VertexContextWeightHeuristic computes the Reese (1999) Epsilon-Admissible Weight Heuristic for use in the Alpha A* Heuristic Function.