Математическое понятие расстояния используется для определения кратчайшего пути через алгоритм Дейкстры. 14 Он пошагово строит маршрут, выбирая на каждом шаге наименее отдалённую вершину и двигаясь к ней, затем к следующей — и так, пока не доберётся до цели. 1

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

Также для нахождения кратчайшего пути от начальной вершины к заданной, учитывая эвристическую оценку расстояния, используется алгоритм A*. 1 Он учитывает не только расстояние от текущей точки до начальной, но и приблизительную величину дистанции, которую подсказывает эвристическая функция. 1