Algorithme du parcour hamiltonien

bonjours à tous.
je recherche un exemple d'algorithme de parcour hamiltoniens codé en c ou c++ ou java
merci
Configuration: Windows XP
Safari 532.0

4 réponses

  • Votes
  • Date
  • Date décroissante
  1. Effectue une recherche sur google avec les mots clefs suivants:
    Recherche opérationnelle
    Problème du plus court chemin
    Problème du voyageur.
    SI tu ne trouve pas, je peux te fournir l'algorithme de Djirska en partie codé. (il faudra juste que tu l'adapte à ton programme, le mien s'appliquer à la résolution d'un labyrinthe)
    Par contre, n'espère pas avoir une solution qui te tombe comme ca, avec un message aussi sybillin!
    1. j'ai téléchargé plein de tutos qui implémentent de tous les algorithmes dont je n'ai pas besoin, même djirska moore
      1. Bonjour,

        Je prendrais bien ton exemple de code pour Djirska stp, car j'ai de la difficulté à comprendre l'exemple de mon professeur.

        merci