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