[article]
| Titre : |
Se prendre au jeu du voyageur de commerce |
| Type de document : |
texte imprimé |
| Auteurs : |
Christophe Dürr, Auteur ; Pierre Fouilhoux, Auteur |
| Editeur : |
Sophia Publications, 2018 |
| Article : |
p.64-69 |
| Note générale : |
Bibliographie. |
| Langues : |
Français (fre) |
in La Recherche. Hors-série > 026 (05/2018)
| 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 |
[article]
|
Se prendre au jeu du voyageur de commerce
de Christophe Dürr, Pierre Fouilhoux
In La Recherche. Hors-série, 026 (05/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.
|
| |
Se prendre au jeu du voyageur de commerce / Sophia Publications (2018) in La Recherche. Hors-série, 026 (05/2018)