2018-12-14 20:09:09 -03:00
|
|
|
entrada: array: arreglo de n puntos; n: tamaño del arreglo
|
|
|
|
|
salida: los dos puntos mas cercanos con su distancia
|
|
|
|
|
|
|
|
|
|
funcion brute_force(points, n) {
|
|
|
|
|
para i = 0 mientras que i < n - 1 hacer
|
|
|
|
|
para j = i + 1 mientras que j < n hacer
|
|
|
|
|
si distance(points[i], points[j]) < distancia_minimo entonces
|
|
|
|
|
distancia_minimo = distancia
|
|
|
|
|
closest_pair[0] = points[i]
|
|
|
|
|
closest_pair[1] = points[j]
|
2018-12-14 18:57:15 -03:00
|
|
|
}
|
|
|
|
|
}
|
2018-12-14 20:09:09 -03:00
|
|
|
}
|
|
|
|
|
return par_mas_cerca y distancia_minimo
|
|
|
|
|
fin funcion
|
