Algorihme de saleman nommé aussi("Shen line &

Fermé
wassimbik Messages postés 30 Date d'inscription mercredi 5 novembre 2008 Statut Membre Dernière intervention 30 mars 2014 - 29 déc. 2009 à 09:47
stormsmessenger Messages postés 125 Date d'inscription mercredi 16 juillet 2008 Statut Membre Dernière intervention 18 juillet 2011 - 29 déc. 2009 à 10:04
Bonjour, à tous

Je cherche à trouver des informations sur l'algorithme nommé saleman(Shenline) utiliser dans le problème de voyageur de commerce.
Qu'elles sont ses avantages et ses inconvénient par rapport aux autres algorithme de voyageurs de commerce.

Et merci à votre attention
A voir également:

1 réponse

stormsmessenger Messages postés 125 Date d'inscription mercredi 16 juillet 2008 Statut Membre Dernière intervention 18 juillet 2011 12
29 déc. 2009 à 10:04
Je ne connait pas cette algorithme, mais cet article en anglais t'éclairera peut-être : https://en.wikipedia.org/wiki/Travelling_salesman_problem ou alors en français : https://perso.ensta-paris.fr/~bmonsuez/Cours/doku.php?id=in204:ts_approche
0