Дания Дания
/ newinform.com

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

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

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

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

Читать на newinform.com
Сайт imag.one - агрегатор новостей из открытых источников. Источник указан в начале и в конце анонса. Вы можете пожаловаться на новость, если находите её недостоверной.

Сейчас читают

DMCA