Расстояние городских кварталов
Манхэттенское расстояние, метрика прямоугольного города, расстояние такси, L1 метрика
- Это сумма длин проекций отрезка между двумя точками на оси координат
- Является расстоянием Минковского порядка $p=1$ между двумя точками $X=(x_1,x_2,\ldots,x_n)$ и $Y=(y_1,y_2,\ldots,y_n)\in\mathbb{R}^n$
- $$\rho(X,Y)=\sum_{i=1}^{n}|x_i-y_i|$$
- Расстояние городских кварталов измеряет дистанцию не по кратчайшей прямой, а по самому короткому пути перемещения в различных направления по улицам прямоугольного города