You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Algorithmes labyrinthiques 59le courrier puis retourner à la poste. Donc chaque rue doit être traverser au moins unefois. Dans le meilleur des cas, il fera un parcours eulérien fermé. Sinon, il sera contraint depasser plusieurs fois dans la même rue (dans ce cas, c’est un problème plus complexe quine sera pas abordé).Références[Kauf] Kaufmann, Arnold and Brunet, André A., Méthodes et modèles de la rechercheopérationnelle, 1962[Roy] Roy, Bernard, Algèbre moderne et théorie des graphes orientées vers les scienceséconomiques et sociales, 1969[Mino] Thésée et le minotaure,http ://grenier2clio.free.fr/grec/the-mino.htm[Siga] André Siganos, Le Minotaure et son mythe, 1993[Wikimatlab] Wikipédia, Modélisation mathématique d’un labyrinthe,http ://fr.wikipedia.org/wiki/Modelisation mathematique d’un labyrinthe[irrg] Irrgarten und Labyrinth,http ://www.mathematische-basteleien.de/irrgarten.htm[Algolab] Yann Langlais, Algorithmique pratique et optimisation de code :La générationde labyrinthes, http ://www.ilay.org/yann/articles/maze/[Stew] Stewart, Ian, Visions géométriques, 1994[Wikilab] Wikipédia, Labyrinthe, http ://fr.wikipedia.org/wiki/Labyrinthe[Meny] Mény, Jean-Manuel, Introduction à la théorie des graphes, 2005[konig] Université lyon, Les ponts de Konigsberg,sierra.univ-lyon1.fr/irem/an2000/web/pont/pont.html[J-C Fou] Founier, Jean-Claude, Théorie des graphes et applications, 2006