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

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

pexels.com

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

Как сообщает ToDay News Ufa, специалисты, которые работали над исследованием, подчеркивают, что вычисление наиболее короткого пути между двумя точками – это особая алгоритмическая задача, которую эксперты относят к классическим. Можно сделать предположение о том, что решение подобных задач в современной действительности не может вызывать какие-то особые трудности, однако это не верно. Сложности точно появляются тогда, кода маршрут необходимо выстроить по меняющейся сети. Это особенно актуально и для дорог, и так же для потоков информации.

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

Ранее мы сообщали о том, что гражданам в РФ перечислили способствующие развитию рака вирусы.

Нравятся наши новости? Подпишитесь на ToDay News Ufa и читайте интересные материалы одними из первых.