Archives du jour : 13 juin 2010


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 […]