Discussion :

[amelie gaya]

Bonjour, je suis à la recherche d'algorithme(s), ou de site en parlant meme de façon théorique, comme il en existe pour le classement ou les index . J'ai déjà fait des recherches mais je n'ai rien trouvé.

Merci d'avance

[Pierre Castelain]

Je te conseille de faire une recherche sur les implémentations de l'algorithme A* (AStar) sur le web. Même si tu ne veux pas l'utiliser cela te permettra de trouver de nombreux sites consacrés à ce genre d'algorithmes.

[Ol']

Salut,

En fait, je ne vois pas pourquoi le problème du voyageur de commerce se limiterait à une exploration d'arbre, que ce soit avec la méthode A* ou non.

D'ailleurs, je te conseille ce site où l'on peut trouver de nombreuses solutions à ce problème :
http://home.alex.tuxfamily.org/pvc.html

J'espère que cela t'aidera
Ol'

[amelie gaya]

Merci a vous 2. Dans mon cas l'algo A* est ce que je cherchais
Apres moteur de recherche :
http://www.nimbustier.net/publicatio...tra/index.html

Il ne me reste plus qu'a comprendre...