Jump to content

Recommended Posts

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.randalolson.com/2015/02/03/heres-waldo-computing-the-optimal-search-strategy-for-finding-waldo/

Share this post


Link to post
Share on other sites

Please sign in to comment

You will be able to leave a comment after signing in



Sign In Now
Sign in to follow this  

×