Возможно, имелись в виду алгоритмы Дейкстры или A* для поиска кратчайшего пути между двумя точками. 34

Алгоритм Дейкстры строит маршрут пошагово. 3 На каждом шаге алгоритм выбирает наименее отдалённую вершину и двигается к ней, затем к следующей — и так, пока не доберётся до цели. 3

Алгоритм A* ищет расстояние от начальной точки до конечной, но учитывает не только расстояние от текущей точки до начальной, но и эвристическую оценку этого расстояния. 3 В качестве эвристики может использоваться, например, расстояние «по прямой линии» от текущей точки до точки цели. 3

Алгоритм A* работает по следующим шагам: 1

1. Начальная точка. 1 Начинают с начальной точки и добавляют её в открытый список (список точек, которые нужно исследовать). 1
2. Выбор точки. 1 Выбирают точку с наименьшим значением функции из открытого списка. 1
3. Проверка конечной точки. 1 Если выбранная точка является конечной точкой, алгоритм завершает работу. 1
4. Обновление соседей. 1 Для каждой соседней точки вычисляют значение функции. 1 Если новая стоимость пути до соседней точки меньше известной стоимости, обновляют значение и добавляют точку в открытый список. 1
5. Повторение. 1 Повторяют шаги 2–4, пока не найдут путь или не исчерпают все возможные пути. 1