Discussion :

[Nako_lito]

Salut a tous,
Bon comme indiqué dans le titre, je suis a la recherche d'un algorithme de notre cher Drijka. J'ai un projet de voyageur de commerce a developper et j'ai parcourus le web (sans doute pas assez longtemps) et j'ai pas réussi a trouver.
Si qqn avait un lien utile ca m'aiderai grandement. Merci.

[ToTo13]

Bonjour,

pour une voyageur du commerce, tu dois calculer la distance la plus courte d'un point (ici un noeud) à un autre dans un graphe.
Ne serait ce donc pas plutôt l'algorithme de DIJKSTRA ?
Auquel cas, fait donc une recherche sur le web ou dans le forum avec cette nouvelle orthographe et tu trouveras TOUT ce que tu souhaites.

[Nako_lito]

Effectivement, avec un nom ecrit correctement ca fonctionne mieux.
(google connais egalement Drijka et ca parle de la meme chose)