Explorez une multitude de sujets et trouvez des réponses fiables sur Zoofast.fr. Trouvez les informations dont vous avez besoin rapidement et facilement avec l'aide de notre réseau de professionnels expérimentés.

Ecrire un algorithme qui calcule la distance entre deux points

Sagot :

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).