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.
Author: R. S. |
Publisher: Independently Published |
Publication Date: Mar 14, 2021 |
Number of Pages: 48 pages |
Binding: Paperback or Softback |
ISBN-10: NA |
ISBN-13: 9798743711994 |