Calcul de la distance la plus courte

Slu

comment avec les coordonnées de points trouve le parcours le plus court entre ces points (la points de depart est troujours le meme) ?

par exemple j ai 3 points A, B et C

et j aimerais savoir dans quel ordre la distance est la plus courte ... ACB ou ABC, etc ...

thx @+

Dijsktra est ton ami ;)

Citation:

---

Envoyé par Miles

Dijsktra est ton ami ;)

---

8O8O8O8O

Je pense que Miles voulait dire "Regardes l'algorithme de Dijkstra".

Citation:

---

Envoyé par sovitec

Je pense que Miles voulait dire "Regardes l'algorithme de Dijkstra".

---

ahhhhh ok je vais voir !

Citation:

---

Envoyé par sovitec

Je pense que Miles voulait dire "Regardes l'algorithme de Dijkstra".

---

JE me suis dit un peut trop tard qu'il aurait fallu expliciter :oops:

S'il faut passer par tous les points (ce que je crois comprendre), il faut plutôt regarder du côté des chemins hamiltoniens.

en fait il faut en passant par plusieurs points de passage qu il retourne au point de départ .....

C'est alors le problème du voyageur de commerce (si on connaît tous les points par lesquels il faut passer).
C'est un problème NP-complet.