Алгоритм ALT / Algorithm ALT

Алгоритм ALT (A star search algorithm, landmarks, and the triangle inequality) - алгоритм поиска кратчайшего пути на графах, дальнейшее развитие алгоритмов Дейкстры (Dijkstra’s algorithm) и A* (A star search algorithm). Реализован в рамках курсовой работы при обучении в вузе.

Литературные источники / References

1. Goldberg, Andrew & Werneck, Renato. (2005). Computing Point-to-Point Shortest Paths from External Memory.
2. Goldberg, Andrew & Harrelson, Chris. (2003). Computing the shortest path: A* search meets graph theory.
3. Funch, Fabian. (2010). On Preprocessing the ALT-Algorithm.