Skip to content

README.md

Latest commit

 

History

History
9 lines (6 loc) · 794 Bytes

README.md

File metadata and controls

9 lines (6 loc) · 794 Bytes

Алгоритм 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.