Fabien LE LEZ wrote:
Bonjour,
J'ai quelques milliers d'éléments, numérotés de 1 à N, et, pour chaque
couple d'éléments, la distance entre les deux éléments. (En fait, il s'agit de points dans un espace vectoriel à 63
dimensions, et de la distance euclidienne associée.)
J'aimerais ordonner ces éléments, de telle sorte que les éléments
proches dans l'espace de départ, se retrouvent proches dans la liste
d'arrivée.
Existe-t-il un algorithme permettant d'obtenir, sinon la meilleure
solution, du moins une solution proche de l'optimal ?
Merci d'avance...
ACP et projection sur le premier vecteur propre, non ?