Алгоритм поиска оптимального кратчайшего пути из точки А в точку Б разработали датские ученые. Задачу не могли решить на протяжении 40 лет.
Ученые применили в алгоритме динамический граф, который берет в расчет различные отклонения объекта от графика, учитывая время, затраченное на непредвиденные остановки.
Пример использования алгоритма - построение оптимального маршрута для автомобиля с учетом изменчивой ситуации на дорогах. Новый алгоритм будет учитывать остановки на светофорах и другие обстоятельства на дорогах при передвижении в пункт назначения.
Автор: Аглая Чайковская
