fix: execution time problem

noelsimbolon · Feb 27, 2023 · 2fd5780 · 2fd5780
1 parent 6c6ad6c
commit 2fd5780
Showing 1 changed file with 1 addition and 1 deletion.
diff --git a/src/divide_and_conquer.py b/src/divide_and_conquer.py
@@ -52,7 +52,7 @@ def find_closest_pair_dnc(points: np.ndarray[np.ndarray[float]], dimension: int,
 
                     if abs(sorted_points[i][k] - sorted_points[j][k]) > min_dist:
                         check_further = False
-                        continue
+                        break
 
                 if check_further:
                     temp_dist = util.euclidean_distance(sorted_points[i], sorted_points[j])