Discussion :

[atlantis123]

salut les amies
j'ai un exercie,
ecrire un algorithme qui calcul la distance entre n points est a la fin il compare ces distances et dire qu'elle la plus petite.
est ce que quelqu'un peut m'aider a résoudre ce probléme .
et merci d'avance.

[Mat.M]

Bonsoir c'est pas très compliqué.
1 la distance on peut la calculer avec le théorème de Pythagore
2 ensuite en ayant calculé la distance de chaque point il faut les mémoriser dans un tableau de n éléments.
3 puis avec une méthode de tri du tableau il suffit de ranger le tableau de la plus petite à la plus grande...

[ToTo13]

1 la distance on peut la calculer avec le théorème de Pythagore
2 ensuite en ayant calculé la distance de chaque point il faut les mémoriser dans un tableau de n éléments.
3 puis avec une méthode de tri du tableau il suffit de ranger le tableau de la plus petite à la plus grande...

Version 2
1 la distance on peut la calculer avec le théorème de Pythagore
2 tu stockes la plus petite au fur et à mesure dans une variable (min) qui tu (ça évite un tableau et un tri).

[Mat.M]

Bonjour après coup j'avais oublié de préciser qu'il faut faire une double imbriquée et tester pour chaque point
une version sophistiquée serait de prendre peut-être l'algorithme de Djykstra ?

[Vakhyw]

Si tu as juste besoin de trouver la distance la plus petite, tu calcules les n*n distances en gardant en mémoire la plus petite distance rencontrée. A la fin, tu retournes simplement cette distance. Cette algorithme ne peut pas être amélioré : tu es obligé de faire au minimum ces n*n (en fait n*(n-1)) itérations.

[prgasp77]

Si il est possible d'améliorer le schmilblick : il n'est pas nécessaire de calculer toutes les distances, leur carré suffit
On retournera la racine carrée du plus petit carré de distance