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… …   Dictionnaire d'informatique francophone

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é