2
Tìm tập hợp lớn nhất các điểm có đường kính giới hạn
Cho các điểm trong R d và khoảng cách l tìm tập con lớn nhất trong số các điểm này sao cho khoảng cách Euclidian của không có hai điểm nào vượt quá l .p1, Lọ , pnp1,Giáo dục,pnp_1,\ldots,p_nRdRd\mathbb{R}^{d}tôitôiltôitôil Sự phức tạp của vấn đề này là gì? Trong biểu …