 อธิบายวิธีการใช้อัลกอริทึมเพื่อค้นหาจุดที่ใกล้เคียงที่สุด
อัลกอริทึมสำหรับการค้นหาคู่ของจุดที่ใกล้เคียงที่สุดเริ่มด้วยการจัดเรียงจุดตามพิกัด x จากนั้นจะแบ่งคะแนนออกเป็นสองกลุ่ม คือ กลุ่มซ้ายและขวา อัลกอริทึมจะตรวจสอบคู่ที่ใกล้เคียงที่สุดในแต่ละกลุ่ม จากนั้นเปรียบเทียบคู่ซ้ายที่ใกล้เคียงที่สุดกับคู่ขวาที่ใกล้เคียงที่สุด เพื่อหาคู่ที่ใกล้เคียงที่สุดโดยรวมจากทั้งสองกลุ่ม ในการคำนวณระยะห่างระหว่างจุด A (2, 3) และ B (8, 5) อัลกอริทึมจะใช้สูตรระยะทางแบบยุคลิด ซึ่งหาได้จากสมการต่อไปนี้: d = sqrt((Bx - Ax)^2 + ( โดย - อัย)^2). ในกรณีนี้ d = sqrt((8 - 2)^2 + (5 - 3)^2) = 7 ดังนั้น คู่ของจุดที่ใกล้เคียงที่สุดคือจุด A และจุด B และระยะห่างระหว่างจุดทั้งสองคือ 7 หน่วย