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

Больше интересного про математику:

• Сравнение двух алгоритмов поиска кратчайшего пути
• Многоугольник для неповторяющихся паттернов
• 10 способов изображения первых 5000 знаков числа Пи
• Число Грэма на пальцах
• Формула для деления площади ёлки на равные части