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 […]
TSP
2 articles
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 […]