Algorihme de saleman nommé aussi("Shen line &

wassimbik Messages postés 30 Date d'inscription   Statut Membre Dernière intervention   -  
stormsmessenger Messages postés 125 Date d'inscription   Statut Membre Dernière intervention   -
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

1 réponse

stormsmessenger Messages postés 125 Date d'inscription   Statut Membre Dernière intervention   12
 
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