Problème du voyageur de commerce


Révision datée du 23 mai 2020 à 00:47 par Pitpitt (discussion | contributions) (Remplacement de texte — « <small>loc. nom. masc.</small> » par « <small> masculin </small> »)

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 masculin

problème du commis voyageur masculin

Anglais

Travelling salesman problem


Source:Wikipedia IA

Récupérée de « https://datafranca.org/wiki/index.php?title=Problème_du_voyageur_de_commerce&oldid=31646 »

Contributeurs: Evan Brach, Jacques Barolet, wiki