Réponses

2012-11-18T18:56:40+01:00

Etape-1 : Choisir un point A (parmi les n points)
Etape-2 : Calculer la distance entre A et les (n-1) autres points
Etape-3 : Trier les points par distance croissante (par rapport à A) dans un tableau allant de 0 à n-1 (le point A étant dans la première case).
Etape-4 : Pour chaque points i, calculer distance(i,j) avec j>i et j<n (en retenant la minDist au fur à mesure).