• 22 января 2022
)

Задачу поиска кратчайшего пути удалось решить ученым из Дании

Задачу поиска кратчайшего пути удалось решить ученым из Дании
pixabay.com
Уникальный алгоритм, который поможет находить кратчайший путь между двумя точками в любой ситуации, разработали ученые из Копенгагенского университета.

На протяжении 40 лет ученые из Дании пытались решить задачу, которая касается поиска кратчайшего пути между двумя точками. В конечном итоге математикам удалось разработать соответствующий алгоритм для поиска направления.

Вычисление кратчайшего пути между двумя точками является классической алгоритмической задачей. Главная сложность ее решения начинается, когда маршрут нужно строить по меняющейся сети, пояснили математики. Разработка ученых дает возможность учитывать все потенциальные изменения и строить наиболее короткий маршрут. При этом алгоритм тратит намного меньше вычислительных ресурсов, чем другие ему подобные.