TERMIUM Plus®

La banque de données terminologiques et linguistiques du gouvernement du Canada.

travelling salesman problem [2 fiches]

Fiche 1 2003-02-05

Anglais

Subject field(s)
  • Artificial Intelligence
CONT

The Traveling Salesman Problem is to find a Hamiltonian cycle of a Hamiltonian graph (where every edge has length) with minimum total length.

Français

Domaine(s)
  • Intelligence artificielle
CONT

Le problème du voyageur de commerce est de parcourir un réseau en passant au moins une fois en chaque sommet et en minimisant la distance totale, étant donné que chaque arête a une certaine longueur.

Espagnol

Campo(s) temático(s)
  • Inteligencia artificial
OBS

Problema muy conocido en la búsqueda de gráficos. El problema es hallar un ciclo de Hamilton de peso mínimo en un gráfico ponderado.

Conserver la fiche 1

Fiche 2 1993-12-09

Anglais

Subject field(s)
  • Marketing

Français

Domaine(s)
  • Commercialisation
OBS

(algorithme de transport).

Espagnol

Conserver la fiche 2

Avis de droit d’auteur pour la banque de données TERMIUM Plus®

© Travaux publics et Services gouvernementaux Canada, 2021
TERMIUM Plus®, la banque de données terminologiques et linguistiques du gouvernement du Canada
Un produit du Bureau de la traduction

En vedette

Portail linguistique du Canada

Accédez à une collection de ressources canadiennes sur tous les aspects du français et de l'anglais, y compris des jeux.

Outils d'aide à la rédaction

Les outils d’aide à la rédaction du Portail linguistique ont fait peau neuve! Faciles à consulter, ils vous donnent accès à une foule de renseignements utiles pour mieux écrire en français et en anglais.

Lexiques et vocabulaires

Accédez aux lexiques et vocabulaires du Bureau de la traduction.

Date de modification :