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

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

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

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

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

Автор:

Новости партнёров
X

Самые интересные статьи, обзоры и размышления — в рассылке!

Я согласен с условиями пользовательского соглашения