Package | Description |
---|---|
org.jgrapht.alg |
Algorithms provided with JGraphT.
|
org.jgrapht.alg.shortestpath |
Shortest-path related algorithms.
|
Modifier and Type | Field and Description |
---|---|
protected AStarAdmissibleHeuristic<V> |
AStarShortestPath.admissibleHeuristic
Deprecated.
|
Modifier and Type | Method and Description |
---|---|
GraphPath<V,E> |
AStarShortestPath.getShortestPath(V sourceVertex,
V targetVertex,
AStarAdmissibleHeuristic<V> admissibleHeuristic)
Deprecated.
Calculates (and returns) the shortest path from the sourceVertex to the targetVertex.
|
boolean |
AStarShortestPath.isConsistentHeuristic(AStarAdmissibleHeuristic<V> admissibleHeuristic)
Deprecated.
Returns true if the provided heuristic is a consistent or monotone heuristic
wrt the graph provided at construction time.
|
Modifier and Type | Class and Description |
---|---|
class |
ALTAdmissibleHeuristic<V,E>
An admissible heuristic for the A* algorithm using a set of landmarks and the triangle
inequality.
|
Modifier and Type | Field and Description |
---|---|
protected AStarAdmissibleHeuristic<V> |
AStarShortestPath.admissibleHeuristic |
Modifier and Type | Method and Description |
---|---|
boolean |
AStarShortestPath.isConsistentHeuristic(AStarAdmissibleHeuristic<V> admissibleHeuristic)
Returns true if the provided heuristic is a consistent or monotone heuristic
wrt the graph provided at construction time.
|
Constructor and Description |
---|
AStarShortestPath(Graph<V,E> graph,
AStarAdmissibleHeuristic<V> admissibleHeuristic)
Create a new instance of the A* shortest path algorithm.
|
Copyright © 2017. All rights reserved.