Khoảng cách Manhattan

Khoảng cách Manhattan, còn được gọi là khoảng cách L1 hay khoảng cách trong thành phố, là một dạng khoảng cách giữa hai điểm trong không gian Euclid với hệ tọa độ Descartes. Đại lượng này được tính bằng tổng chiều dài của hình chiếu của đường thẳng nối hai điểm này trong hệ trục tọa độ Descartes

So sánh giữa khoảng cách Euclid và khoảng cách Manhattan: Các đường màu đỏ, xanh lam, vàng biểu diễn khoảng cách Manhattan có cùng độ dài (12), trong khi đường màu xanh lục biểu diễn khoảng cách Euclid với độ dài 6×√2 ≈ 8.48.

Ví dụ, khoảng cách Manhattan giữa hai điểm: $P1$ có tọa độ $(x1,y1)$ và điểm $P2$ có tọa độ $(x2,y2)$ là: $|x1-x2|+|y1-y2|$