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

Пространство, в котором происходит поиск, обычно представляется в виде графа. 2 Вершины графа представляют собой точки или места, а рёбра графа — пути или дороги между этими точками. 2 Веса на рёбрах графа могут представлять расстояния или стоимости перемещения между вершинами. 2

Длина пути в взвешенном графе определяется как сумма весов всех рёбер в пути, а в невзвешенном графе — как количество рёбер в пути. 2

Один из алгоритмов поиска пути — алгоритм Дейкстры. 12 Он ищет оптимальный маршрут от одной заданной вершины ко всем остальным и попутно высчитывает длину пути — суммарный вес рёбер, по которым проходит при этом маршруте. 1