(Matlab) Chemin le plus court

Bonjour,

Je fais une simulation de colonisation spatiale et pour ceci j'ai besoin de trouver le chemin le plus court possible pour passer sur chaque point une fois.
Le but final étant d'additionner toutes les normes des vecteurs reliant ces points pour trouver la distance totale du trajet.

J'ai déjà les éléments suivants :
- Une matrice contenant les points
- Une matrice contenant les vecteurs reliant ces points
- Une matrice contenant les normes de ces vecteurs

J'aurais besoin d'une piste pour commencer cet algorithme, merci.

Intéressant !
Je ne peux pas t'aider, mais en attendant d'autres éventuelles contributions, as-tu regardé du côté des problèmes de cheminements, et notamment l'algo de Dijkstra pour lequel des pseudo-codes sont même proposés sur wikipédia ?

Bon courage.

Salut,

Citation:

---

Envoyé par Globoxx

j'ai besoin de trouver le chemin le plus court possible pour passer sur chaque point une fois.

---

S'il sagit de passer par tous les points: c'est un grand classique en algorithmique: Problème du voyageur de commerce
PS: Le voyageur de commerce revient à son point de départ! Dans ton cas, ce n'est peut-être pas nécessaire, mais ça ne modifie pas fondamentallement la méthode de recherche.