« Problème du voyageur de commerce » : différence entre les versions
m (Remplacement de texte — « <small> masculin </small> » par « ») |
m (Remplacement de texte : « ↵<small> » par « ==Sources== ») |
||
(Une version intermédiaire par le même utilisateur non affichée) | |||
Ligne 9 : | Ligne 9 : | ||
==Anglais== | ==Anglais== | ||
'''Travelling salesman problem''' | '''Travelling salesman problem''' | ||
==Sources== | |||
Ligne 17 : | Ligne 17 : | ||
[[Catégorie:Apprentissage automatique]] | [[Catégorie:Apprentissage automatique]] | ||
[[Category:GRAND LEXIQUE FRANÇAIS]] | [[Category:GRAND LEXIQUE FRANÇAIS]] |
Version du 28 janvier 2024 à 12:36
Définition
En informatique, le problème du voyageur de commerce, ou problème du commis voyageur, est un problème d'optimisation qui, étant donné une liste de villes, et des distances entre toutes les paires de villes, détermine un plus court chemin qui visite chaque ville une et une seule fois et qui termine dans la ville de départ.
Français
problème du voyageur de commerce
problème du commis voyageur
Anglais
Travelling salesman problem
Sources
Contributeurs: Evan Brach, Jacques Barolet, wiki