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

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

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

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