Publisher's Synopsis
Un voyageur de commerce doit visiter plusieurs clients. Il se déplace en voiture et cherche le plus court chemin pour les rencontrer tous un par un avant de retourner à son point de départ. Cet objectif relativement simple avec quelques villes à visiter devient un vrai casse-tête dès une dizaines de villes.
On présente, à travers des exemples et un formalisme mathématique complet, deux approches avec leurs avantages et inconvénients. La première et bien connu se contente de se rendre à la ville la plus proche. La seconde plus complexe, calcule tout d'abord le milieu barycentrique avant de s'intéresser aux angles avec les positions des villes.
Le voyageur de commerce représente un merveilleux problème non résolu complètement qui permet des créations algorithmiques toutes plus étonnantes les unes que les autres. Un terrain de jeu ouvert et formidable.