(Reddit)

Первый — алгоритм Дейкстры, изобретённый в 1959 году. Он ищет кратчайшие пути от начальной вершины графа ко всем остальным

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

В нижнем правом углу указано число циклов

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