Разница между евклидовым и манхэттенским расстояниями заключается в том, как они измеряют дистанцию между двумя точками. 3

Евклидово расстояние соединяет две точки по кратчайшему пути и в двумерном и трёхмерном пространстве представляет собой прямую линию, соединяющую эти точки. 3

Манхэттенское расстояние измеряет дистанцию не по кратчайшей прямой, а по блокам: это расстояние всех прямых линий пути. 3 Например, в городе, где невозможно двигаться от одной точки до другой по прямой, удобнее пользоваться манхэттенским расстоянием. 3 Оно определяется наименьшим числом кварталов, которые придётся пройти, двигаясь из одной точки (перекрёстка) в другую. 1