Le Wed, 10 Oct 2007 05:13:02 +0200, 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...
Je n'en suis pas sûr, mais si tu transformes ton problème en un graphe, ça
ne doit pas être loin d'une recherche de chemin hamiltonien de longueur
minimale, non ?
