![]()
|
Se prendre au jeu du voyageur de commerce
de Christophe Dürr, Pierre Fouilhoux
In La Recherche. Hors-série (2015), 026 (06/2018), p.64-69
Présentation du problème du voyageur de commerce, un problème d'optimisation combinatoire qui vise à relier des points sur une carte par une tournée de longueur minimale. Encadré : vitesse d'un algorithme et complexité des problèmes.
|
Dürr Christophe, Fouilhoux Pierre.
« Se prendre au jeu du voyageur de commerce »
in La Recherche. Hors-série (2015), 026 (06/2018), p.64-69.
|
Titre :
|
Se prendre au jeu du voyageur de commerce (2018)
|
|
Auteurs :
|
Christophe Dürr, Auteur ;
Pierre Fouilhoux, Auteur
|
|
Type de document :
|
Article : texte imprimé
|
|
Dans :
|
La Recherche. Hors-série (2015) (026, 06/2018)
|
|
Article :
|
p.64-69
|
|
Note générale :
|
Bibliographie.
|
|
Langues:
|
Français
|
|
Descripteurs :
|
algorithme
/
problème mathématique
|
|
Résumé :
|
Présentation du problème du voyageur de commerce, un problème d'optimisation combinatoire qui vise à relier des points sur une carte par une tournée de longueur minimale. Encadré : vitesse d'un algorithme et complexité des problèmes.
|
|
Nature du document :
|
documentaire
|
|
genre :
|
Article de périodique
|
