| 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 (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 |
CDI-Collège Lycée Saint Pierre
Bienvenue sur le portail PMB du CDI du collège-lycée Saint-Pierre - Saint-Brieuc
Accueil
Se connecter
Adresse
CDI-Collège Lycée Saint Pierre16 rue Saint pierre 22000 Saint-Brieuc
France
contact