• Open Daily: 10am - 10pm
    Alley-side Pickup: 10am - 7pm

    3038 Hennepin Ave Minneapolis, MN
    612-822-4611

Open Daily: 10am - 10pm | Alley-side Pickup: 10am - 7pm
3038 Hennepin Ave Minneapolis, MN
612-822-4611
Le voyageur de commerce: Comment trouver l'itinéraire le plus court

Le voyageur de commerce: Comment trouver l'itinéraire le plus court

Paperback

General Mathematics

ISBN13: 9798743711994
Publisher: Independently Published
Published: Mar 14 2021
Pages: 48
Weight: 0.17
Height: 0.10 Width: 6.00 Depth: 9.00
Language: French
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.

Also in

General Mathematics