Поиск кротчайшего пути увенчался успехом

Математик сумел решить задачу, результат которой не могли найти в течение сорока лет. Отмечается, что этим исследованием занимались ученые из Копенгагена. За данное решение отвечал не один математик, ему на помощь пришли коллеги.

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

Фишка алгоритма — большая скорость работы, не требующая больших ресурсов для проведения вычисления.