Calcul itinéraire avec Matrice de distance
Bonjour,
voilà j'ai une matrice de distance entre des points (73 au total). Un de ces points est un point de départ (point A), un autre d'arrivée (point B), les autres d'éventuels points de passage.
Mon but serait de trouver l'itinéraire reliant A à B, en passant par un maximum de points de passages tout en minimisant la distance.
Autrement dit, il faut trouver le point A1 le plus proche de A et qui dans le même temps rapproche le plus de B, puis le point A2 le point le plus proche de A1 et qui rapproche le plus de B...
Au final, j'aurais un tableau avec les points itinéraires avec éventuellement les distances entres chaque point.
enfin un joyeux casse-tete!lol!
Merci d'avance!
A bientot j'espere!
Bonjour
En envoyant ton fichier, tu éviteras à celui qui veut te répondre d'être obligé de le reconstituer (et certainement différemment du tien)
Cordialement