Быстрая авторизация

Забыли пароль?

Вы можете войти при помощи быстрого входа/регистрации используя свой телефон

Или если у вас нет аккаунта войдите через социальную сеть

Войдя на портал и регистрируясь в нем Вы принимаете:
пользовательское соглашение
Датские математики решили задачу, над которой учёные 40 лет ломали голову
0

Датские математики решили задачу, над которой учёные 40 лет ломали голову

229
Раздел: Наука
Источник: ForPost

Математики из Копенгагенского университета смогли решить задачу, которая мучила научную общественность уже 40 лет. Как пишет «Экономика сегодня», учёные смогли разработать алгоритм поиска кратчайшего пути между двумя точками по меняющейся сети. 

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

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

ForPost

Последние новости:

Как к Вам обращаться?