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