Алгоритм Дейкстры используется в современных системах навигации для расчёта оптимальных маршрутов. 1

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

В навигаторах алгоритм Дейкстры позволяет определить оптимальный путь между двумя графами на карте. 5 При введении начальной и конечной точки маршрута навигатор изучает расположение и длины графов, реорганизует все графы воедино и пытается определить все объекты, которые наиболее приближены к точке назначения. 5

Алгоритм Дейкстры лежит в основе многих навигационных систем, например Google Maps. 1