1. Computer Science Engineering (CSE)
  2. Design and Analysis of Algorithms
  3. The most important condition for which c...
Q.

The most important condition for which closest pair is calculated for the points (pi, pj) is?

A. i>j
B. i!=j
C. i=j
D. i<j
Answer» D. i<j
Explanation: to avoid computing the distance between the same pair of points twice, we consider only the pair of points (pi, pj) for which i

Discussion