Archives journalières: 13 juin 2010

1 article

Optimisation de la Joconde

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