« Problème du voyageur de commerce » : différence entre les versions
Aucun résumé des modifications Balise : Éditeur de wikicode 2017 |
Aucun résumé des modifications Balise : Éditeur de wikicode 2017 |
||
| Ligne 6 : | Ligne 6 : | ||
[[Catégorie:scotty2]] | [[Catégorie:scotty2]] | ||
[[Category:GRAND LEXIQUE FRANÇAIS]] | [[Category:GRAND LEXIQUE FRANÇAIS]] | ||
==Définition== | ==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.<br> | 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.<br> | ||
==Français == | ==Français == | ||
| Ligne 18 : | Ligne 14 : | ||
'''problème du commis voyageur''' <small>loc. nom. masc.</small><br> | '''problème du commis voyageur''' <small>loc. nom. masc.</small><br> | ||
==Anglais== | ==Anglais== | ||
'''Travelling salesman problem'''<br> | '''Travelling salesman problem'''<br> | ||
[https://fr.wikipedia.org/wiki/Probl%C3%A8me_du_voyageur_de_commerce Source:Wikipedia IA] | [https://fr.wikipedia.org/wiki/Probl%C3%A8me_du_voyageur_de_commerce Source:Wikipedia IA] | ||
Version du 15 juin 2019 à 23:08
Domaine
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 loc. nom. masc.
problème du commis voyageur loc. nom. masc.
Anglais
Travelling salesman problem
Contributeurs: Evan Brach, Jacques Barolet, wiki
