Главные новости дня

Задачу поиска кратчайшего пути решили в Копенгагене

Звезда не активнаЗвезда не активнаЗвезда не активнаЗвезда не активнаЗвезда не активна
 

Математик из Копенгагенского университета Кристиан Вульф-Нильсен решил задачу поиска кратчайшего пути, над которой ученые бились около 40 лет.

Многие специалисты пытались придумать алгоритм для поиска кратчайшего пути при условии

динамично меняющейся ситуации. Последовательность действий должна подходить как для движения на дороге, так и для потоков информации.

Вульф-Нильсену удалось найти алгоритм, способный найти оптимальный путь в любых условиях. Результат работы представляет собой граф с графиками и ребрами. Математик провел исследование совместно с двумя коллегами.

Читайте iReactor в Яндексе

© 2021. INFO-DROM.RU. Все права защищены.

Создание сайта: VEKudelin

Яндекс.Метрика

Search