traveling salesman
En d'autres termes
(problème du) voyageur de commerce
Définition
Problème classique d'optimisation des trajets dans un graphe.
Voir chaîne hamiltonienne.
(problème du) voyageur de commerce
Problème classique d'optimisation des trajets dans un graphe.
Voir chaîne hamiltonienne.
Livre rouge
Norme définissant les formats de CD-ROM.