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