Aller au contenu


Photo

Où est Charlie ?

charlie waldo voyageur de commerce traveling salesman

  • Veuillez vous connecter pour répondre
Aucune réponse à ce sujet

#1 Laurent GODEFROY

Laurent GODEFROY

    Member

  • Full Professors
  • 282 messages
  • LocationTours (37)

Posté 17 mars 2015 - 05:13

Dans le cours de théorie des graphes on a vu une solution approchée du problème du voyageur de commerce.

En voici une autre, un peu plus sophistiquée, appliquée ici à la recherche de Charlie. A noter qu'ici on ne contraint pas le voyageur à revenir à son point de départ.

http://www.randalols...-finding-waldo/






1 utilisateur(s) li(sen)t ce sujet

0 membre(s), 1 invité(s), 0 utilisateur(s) anonyme(s)