А* (А звезда; англ. A star), алгоритм эвристического поиска кратчайшего пути во взвешенном графе. При составлении пути для поиска очередной вершины $n$ применяется функция вида $f(n)=g(n)+h(n),$ где $g(n)$ и $h(n)$ – функции, оценивающие расстояние от вершины $n$ до начальной и конечной вершин пути соответственно. Меньшее значение $f(n)$ соответствует предположительно кратчайшему пути.

Алгоритм предложен в 1968 г. П. Хартом, Н. Нильсоном и Б. Рафаэлем (США) (Hart P. E. A Formal Basis for the Heuristic Determination of Minimum Cost Paths / P. E. Hart, N. J. Nilsson, B. Raphael // IEEE Transactions on Systems Science and Cybernetics. 1968. Vol. 4, № 2. P. 100–107).