Month: September 2010

Le problème du voyageur de commerce est un vieux problème “insoluble” en informatique qui consiste, à partir d’un ensemble de villes séparées par des distances données, à calculer le plus court chemin qui les relies toutes. Pour donner un ordre de grandeur, le nombre de chemins possibles passant par 69 villes est un nombre d’une…