Сравнение двух алгоритмов поиска кратчайшего пути (Reddit) Первый — алгоритм Дейкстры, изобретённый в 1959 году. Он ищет кратчайшие пути от начальной вершины графа ко всем остальным Второй — поиск А*, расширение алгоритма Дейкстры, описанный в 1968 году. Он ищет маршрут с наименьшей стоимостью от начальной вершины графа к целевой и основан на поиске первого наилучшего совпадения на графе В нижнем правом углу указано число циклов Другие наши публикации про математику: — Многоугольник для неповторяющихся паттернов — 10 способов изображения первых 5000 знаков числа Пи — Число Грэма на пальцах — Формула для деления площади ёлки на равные части