Возможно, имелись в виду алгоритмы поиска пути, которые используются для расчёта оставшейся части маршрута. Некоторые из них:

• Алгоритм A*. 14 Находит маршрут от начальной вершины к конечной с наименьшей стоимостью. 4 При помещении вершины в приоритетную очередь стоимость не просто равна пройденному пути, а включает ещё и оценку оставшегося пути. 1
• Алгоритм Дейкстры. 4 Учитывает веса при продвижении по графу и обновляет данные в ранее достигнутых узлах пути. 4 Таким образом гарантированно будет найден кратчайший путь, если он существует. 4
• Алгоритм Theta*. 4 Использует функцию Line of Sight для определения факта наличия непроходимых областей на прямой, которая соединяет две ключевые точки пути. 4

Для оценки оставшегося пути также может использоваться вычисление геометрического расстояния от текущей точки до финиша. 1 Например, если осталось 10 км, а средняя скорость при движении по городу 20 км/ч, то оценка оставшегося пути — полчаса. 1