Поиск А* — алгоритм, описанный в 1968 году. Он ищет маршрут с наименьшей стоимостью от начальной вершины графа к целевой и основан на поиске первого наилучшего совпадения на графе. Является расширением алгоритма Дейкстры, описанного в 1959 году. Тот, в отличие от поиска А*, ищет кратчайшие пути от начальной вершины графа ко всем остальным
Больше интересного про математику:
