Почему в алгоритмах поиска кратчайшего пути используется расстояние от точки до прямой?

В алгоритмах поиска кратчайшего пути используется расстояние от точки до прямой, потому что это физически наименьшее возможное расстояние между любыми двумя точками. en.wikipedia.org

Например, при поиске кратчайшего маршрута на карте в качестве эвристики (примерной функции, которая подсказывает алгоритму приблизительную величину расстояния) используют расстояние «по прямой линии» (евклидово расстояние). skillbox.ru Это позволяет оценить длину пути между текущей точкой и целью. skillbox.ru