Khoảng cách Manhattan

Bách khoa toàn thư mở Wikipedia
Bước tới: menu, tìm kiếm
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.

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

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|

Tham khảo[sửa | sửa mã nguồn]