Compte rendu de travaux Pratique

Etant donné un ensemble de points dans un espace à deux dimension ou chaque point P_i est représenté par ses cordonné (x_i,y_i),

On considère le problème de recherche des deux point les plus proches (de distance minimale)

Ecrire deux programmes différents, le premier à force brute et le deuxième basé sur la technique diviser pour régner. Pour cela on utilisera la distance Euclidienne entre deux points.

Exécuté les deux algorithmes sur plusieurs jeux de données

Comparer et discuter les résultats.