Advertisement
aguzs

Closest Pair Problem With Brute Force

Oct 7th, 2022 (edited)
642
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.53 KB | None | 0 0
  1. import math
  2. points = [[2,3], [12,30], [40,50], [5,1], [12,10], [3,4]]
  3.  
  4. # Closest Pair Problems
  5. # Agus Supriyatna
  6. def closest_pair(P):
  7.     n = len(P)
  8.     dmin = 9999
  9.    
  10.     P1 = P[0]
  11.     P2 = P[1]
  12.    
  13.     for i in range(n-1):
  14.         for j in range(i+1, n):
  15.             d = math.sqrt((P[i][0] - P[j][0])**2 + (P[i][1] - P[j][1])**2)
  16.             if d < dmin:
  17.                 dmin = d
  18.                 P1 = P[i]
  19.                 P2 = P[j]
  20.                
  21.     return [P1, P2], dmin
  22.                
  23.    
  24. closest_pair(points)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement