Fabien LE LEZ a écrit :

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

Et pourquoi ne pas utiliser ceci ? http://www.psi.toronto.edu/affinitypropagation/

Cela permettrait de trouver les meilleurs représentants de l'ensemble, et après de les regrouper par nuages autour des points caractéristiques.