Package org.planit.algorithms.shortestpath

Shortest Path algorithms for PlanIt

Interface Summary

Interface	Description
OneToAllShortestPathAlgorithm	An algorithm which calculates the shortest (a.k.a.
OneToOneShortestPathAlgorithm	An algorithm which calculates the shortest (a.k.a.

Class Summary

Class	Description
AStarShortestPathAlgorithm	A* shortest path algorithm A* shortest path is a one-to-one implementation of the shortest path algorithm based on the generalized costs on each link segment (edge).
DijkstraShortestPathAlgorithm	Dijkstra's shortest path algorithm Dijkstra's shortest path is a one-to-all implementation of the shortest path algorithm based on the generalized costs on each link segment (edge).
ShortestPathResult	Class that stores the result of a shortest path execution allowing one to extract paths or cost information Note that we must traverse a path from an origin to a destination in reversed order to extract the path