On Fri, 12 Oct 2007 10:23:43 +0200, "Jean-marc" :

- On part d'un point (n'importe lequel, donc pourquoi pas le
premier)
- On marque ce point comme "utilisé"
- On cherche le point le plus proche de ce point, parmi
les points non utilisés
- on recommence depuis ce point

Il est assez facile de trouver des cas où cet algo ne fonctionne pas.
Exemple (en deux dimensions, avec une distance euclidienne) :

(0,0)
(0,4)
(2,0)
(3,0)
(5,0)
(9,0)
(17,0)
(30,0)

Si on commence par le premier point (0,0), le point (0,4) se retrouve
à la fin.
Si on commence par (2,0), le point suivant est (3,0), puis (5,0), puis
(9,0), etc., et les points (0,4) et (0,0) se retouvent à la fin;