Математику из Дании удалось решить 40-летнюю задачу поиска кратчайшего пути

При цитировании информации активная гиперссылка на evo-rus.com обязательна.

Как стало известно EVO-RUS.COM, датский математик и двое его коллег смогли разработать алгоритм для выявления самого короткого пути между двумя точками.

Уже на протяжении четырех десятков лет ученые не могут решить задачу поиска оптимального пути между двумя точками в любой ситуации. Доступный пример использования алгоритма – формирование кратчайшего маршрута при динамично меняющейся ситуации на дорогах.

Ученые из Копенгагенского университета создали алгоритм, принимающий во внимание любые изменения. Он позволяет сформировать самый короткий маршрут, при котором требуется не настолько много вычислительных ресурсов.

Ученые из Дании представили сеть в виде динамического графа, абстрактного представления сети ребер и узлов. Он может динамично меняться.

Подпишитесь на EVO-RUS.COM

Yandex news

Одно Сообщение

Добавить комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *

Кнопка «Наверх»