Разработан алгоритм поиска кратчайшего пути из точки А в точку Б

Разработан алгоритм поиска кратчайшего пути из точки А в точку Б
pixabay.com

Алгоритм поиска оптимального кратчайшего пути из точки А в точку Б разработали датские ученые. Задачу не могли решить на протяжении 40 лет.

Ученые применили в алгоритме динамический граф, который берет в расчет различные отклонения объекта от графика, учитывая время, затраченное на непредвиденные остановки.

Пример использования алгоритма — построение оптимального маршрута для автомобиля с учетом изменчивой ситуации на дорогах. Новый алгоритм будет учитывать остановки на светофорах и другие обстоятельства на дорогах при передвижении в пункт назначения.

Вам понравилась статья?