TSP


Le postier chinois de Königsberg

Les ponts de Königsberg (Ce paragraphe d’introduction est une traduction de l’article “Maths in a minute: The bridges of Königsberg” paru sur Plus Maths) Au 18ème siècle, la ville que nous connaissons sous le nom de Kaliningrad s’appelait Königsberg et se trouvait en Prusse. Comme beaucoup d’autres grandes villes, Königsberg se trouve sur une rivière, […]


Optimisation de la Joconde 3

Voici enfin l’occasion de consacrer un article marrant au célèbre mais barbant “problème du voyageur de commerce”. J’ai réalisé une applet en processing qui dessine Mona Lisa avec une seule ligne brisée zig-zaguant entre 100’000 points sans jamais s’entrecouper. De plus la ligne n’a ni début ni fin, elle forme un cycle. Autrement dit, on […]