레이블이 Divide and Conquer인 게시물을 표시합니다. 모든 게시물 표시
레이블이 Divide and Conquer인 게시물을 표시합니다. 모든 게시물 표시

2016년 3월 27일 일요일

Closest Pair Algorithm

  • Problem

 The closest pair of points problem is a problem of computational geometry: given n points in metric space, find a pair of points with the smallest distance between them.

  • Solution
Divide and Conquer

  • Source