Датскому математику с двумя коллегами удалось найти решение задачи по поиску кратчайшего пути, которой 40 лет, сообщает МедиаПоток.
Ученый создал алгоритм, который позволит выбрать оптимальный кратчайший путь из точки А в точку Б в любой ситуации. Интересно то, что в течение последних 40 лет науке не удавалось найти правильного решения.
Найти способ удалось благодаря тому, что алгоритм начал применять динамический граф. Он берет в расчет различные отклонение условного автомобиля от графика, который он затрачивает на остановки, светофоры или другие непредвиденные обстоятельства при передвижении из пункта А в пункт Б.
Ранее МедиаПоток писал, что в Израиле создали нейросеть, способную выдвигать научные гипотезы. Алгоритм ведет поиск математических формул в форме бесконечных дробей, в которых используются фундаментальные константы, в том числе π или е.
