Разница между евклидовой и манхэттенской дистанциями заключается в том, как они измеряют расстояние между двумя точками в пространстве. 23
Евклидово расстояние соединяет две точки по кратчайшему пути — по прямой. 3 В двумерном и трёхмерном пространстве оно представляет собой прямую линию, соединяющую две точки. 3
Манхэттенское расстояние измеряет дистанцию не по кратчайшей прямой, а по блокам: это расстояние всех прямых линий пути. 3 Эта метрика названа в честь уличной планировки Манхэттена, где движение происходит по прямым линиям вдоль улиц. 2
Таким образом, евклидово расстояние удобно для измерения теоретических расстояний, а манхэттенское — для ситуаций, когда невозможно двигаться от одной точки до другой по прямой, например, в городе. 35