Package org.arakhne.afc.math.graph.astar
Interface AStarCostComputer<ST extends GraphSegment<ST,PT>,PT extends GraphPoint<PT,ST>>
-
- Type Parameters:
PT
- is the type of node in the graphST
- is the type of edge in the graph
public interface AStarCostComputer<ST extends GraphSegment<ST,PT>,PT extends GraphPoint<PT,ST>>
This interface provides a way to theA* algorithm
to compute the costs of the graph points and the segments.- 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 Summary
All Methods Instance Methods Default Methods Modifier and Type Method Description default double
computeCostFor(PT pt)
Compute and replies the cost to traverse the given graph point.default double
computeCostFor(ST segment)
Compute and replies the cost to traverse the given graph segment.
-
-
-
Method Detail
-
computeCostFor
@Pure default double computeCostFor(PT pt)
Compute and replies the cost to traverse the given graph point.- Parameters:
pt
- the point.- Returns:
- the cost to traverse the point.
-
computeCostFor
@Pure default double computeCostFor(ST segment)
Compute and replies the cost to traverse the given graph segment.- Parameters:
segment
- the segment.- Returns:
- the cost to traverse the segment.
-
-