voyageur de commerce

voyageur de commerce
● loc. m. ►MATH►INTART Nom d'un problème classique, NP-complet. Le voyageur de commerce veut visiter n villes en parcourant un minimum de chemin. Quand n augmente, le nombre de possibilités explose, sans qu'on ait de moyen de démontrer la meilleure solution. On est donc obligé d'en trouver des approximations. Voir recuit simulé.

Dictionnaire d'informatique francophone. 2013.

Игры ⚽ Поможем сделать НИР

Regardez d'autres dictionnaires:

  • Probleme du voyageur de commerce — Problème du voyageur de commerce Si un voyageur part du point A et que les distances entre toutes les villes sont connues, quel est le plus court chemin pour visiter tous les points et revenir au point A ? Le problème du voyageur de commerce …   Wikipédia en Français

  • Problème du voyageur de commerce — Si un voyageur part du point A et que les distances entre toutes les villes sont connues, quel est le plus court chemin pour visiter tous les points et revenir au point A ? Le problème du voyageur de commerce consiste, étant donné un… …   Wikipédia en Français

  • voyageur — voyageur, euse [ vwajaʒɶr, øz ] n. • mil. XVe; voyagier XIVe; de voyager 1 ♦ Personne qui est en voyage. « Il n existe pas encore un hôtel où tout voyageur riche puisse retrouver son chez soi » (Balzac). ♢ Personne qui use d un véhicule de… …   Encyclopédie Universelle

  • commerce — [ kɔmɛrs ] n. m. • commerque 1370; lat. commercium, de merx → marchand I ♦ 1 ♦ Opération, activité d achat et de revente (en l état ou après transformation) d un produit, d une valeur; par ext. Prestation de certains services. Acte, opération de… …   Encyclopédie Universelle

  • voyageur-kilomètre — voyageur, euse [ vwajaʒɶr, øz ] n. • mil. XVe; voyagier XIVe; de voyager 1 ♦ Personne qui est en voyage. « Il n existe pas encore un hôtel où tout voyageur riche puisse retrouver son chez soi » (Balzac). ♢ Personne qui use d un véhicule de… …   Encyclopédie Universelle

  • VOYAGEUR, EUSE — n. Celui, celle qui voyage. Cette auberge est fort commode pour les voyageurs. Cette voiture peut contenir tant de voyageurs. Voyageur de commerce, Employé qui voyage pour les affaires d’une maison de commerce. On dit aussi Commis voyageur.… …   Dictionnaire de l'Academie Francaise, 8eme edition (1935)

  • Voyageur (Nouvelle-France) — Voyageur (fourrure) Pour les articles homonymes, voir voyageur. Un voyageur était un employé d une compagnie qui partait faire la traite des fourrures avec les amérindiens. En 1681, les autorités françaises réalisèrent que les commerçants de… …   Wikipédia en Français

  • Voyageur representant placier — Voyageur représentant placier Pour les articles homonymes, voir VRP et Représentant. En France, le représentant de commerce, très souvent appelé VRP (Voyageur, Représentant, Placier) est un salarié dont la fonction est de démarcher une clientèle …   Wikipédia en Français

  • Voyageur représentant placier — Pour les articles homonymes, voir VRP et Représentant. En France, le représentant de commerce, très souvent appelé VRP (Voyageur, Représentant, Placier) est un salarié dont la fonction est de démarcher une clientèle, pour le compte d’une ou… …   Wikipédia en Français

  • voyageur — voyageur, euse (vo ia jeur, jeû z ; quelques uns disent voi ia jeur) s. m. et f. 1°   Celui, celle qui est actuellement en voyage. •   Et, détachés de vos biens, vous vous tenez aussi prêts à les quitter, qu un voyageur empressé à déloger de la… …   Dictionnaire de la Langue Française d'Émile Littré

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”