Bonjour,
Je suis sur un terrain vague. Je dois placer au sol 50 points au GPS dont je connais les coordonnées XY. Je souhaiterais marcher le minimum. Je cherche donc le trajet le moins long pour implanter tous les points. Voilà pour le contexte.
Je pars d'un premier point choisi arbitrairement : Est-ce que si pour choisir le point suivant vers lequel me déplacer mon critère de sélection est "Choisir le point le plus proche de ma position", j'obtiens le chemin total le plus court?
J'ai écris un formule sur Excel pour calculer ça, en image sa donne ce résultat (photo)
Est-ce que ça vous parait le chemin le plus court?