Bài toán cặp điểm gần nhất tìm hai điểm gần nhau nhất trong một tập hợp điểm cho trước. Bài toán này có quan hệ với bài toán tìm láng giềng gần nhất; mặc dù không được ứng dụng rộng rãi bằng.