[article] Titre : | Se prendre au jeu du voyageur de commerce | Type de document : | texte imprimé | Auteurs : | Christophe Dürr, Auteur ; Pierre Fouilhoux, Auteur | Année de publication : | 2018 | Article en page(s) : | p.64-69 | Note générale : | Bibliographie. | Langues : | Français | Mots-clés : | problème mathématique algorithme | 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. | in La Recherche. Hors-série (2015) > 026 (06/2018) . - p.64-69
|