Défi métro : 12h22min03s à battre

C'est ici
En gros, il s'agit de passer au moins 1 fois par toutes les stations de métro de Paris intra muros.
Je vais mettre mon algo de VNS à tourner la dessus. Surtout qu'il s'agit d'un problème intéressant car le graphe n'est pas complet d'une part, (Il n'y a pas de lien direct entre deux stations quelconques), et il ne s'agit pas du plus court chemin hamiltonien ou eulérien (passer exactement une et une seule fois par toutes les stations ou les routes entre les stations). D'autre part, la notion de voisinage n'est pas triviale du tout...
Le record actuel est détenu par David Madore, normalien actuellement en thèse de Maths, qui tient d'ailleurs son propre Blog. Evidemment, je reprendrai les strictes mêmes conditions de parcours, et de règles (plan de la RATP de Mai 2002, 242 stations). Notamment, s'il y a de nouvelles stations, celles ci sont purement ignorées. Il s'agit de faire mieux honorablement...

Evidemment, le but du jeu n'est pas de le battre, mais de l'envoyer aux oubliettes... (comment ça je me mets la pression ?)

Résultat dans quelques jours (ou semaines, ça dépend... on va dire fin mars...)