Bonjour,
Je demande vote aide car je lutte sur un algo de trie. je pose le probleme.
j'ai une liste d'element à 3 valeurs (X, Y et Z). j'aimerai trié cette liste de facon à ce que les elements soit "géographiquement le plus pret". avec comme priorité l'axe X puis l'axe Y puis Z.
"géographiquement le plus pret" signifie que les points sont triés comme si on voulait minimiser l'espace entre deux points consécutifs. en minimisant le deplacement sur l'axe X puis l'axe Y et finalement l'axe Z qui est le moins contraint en deplacement.
la deuxième contrainte est qu'on veut minimiser le nombre de deplacement entre deux points.
le point initiale est fixé avant le trie.
Petit exemple:
- liste des points à ranger:
(0,0,1)(0,1,0)(0,1,1)(1,0,0)(1,0,1)(1,1,0)(1,1,1) soit les coins d'un cube.
bien entendu la liste peut être passée dans le n'importe quelle ordre.
- point original :
(0,0,0)
la liste rangée serai :
(0,0,0)(0,0,1)(0,1,1)(0,1,0)(1,1,0)(1,1,1)(1,0,1)(1,0,0)
Merci d'avance à ceux interessés pour resoudre mon case tête.
TiTi.
Partager