TERMIUM Plus®

The Government of Canada’s terminology and linguistic data bank.

travelling salesman problem [1 record]

Filter results by subject field Alphabetical list of terms

Filter results by subject field

Alphabetical list of terms

Record 1 2003-02-05

English

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.

French

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.

Spanish

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.

Save record 1

Copyright notice for the TERMIUM Plus® data bank

© Public Services and Procurement Canada, 2024
TERMIUM Plus®, the Government of Canada's terminology and linguistic data bank
A product of the Translation Bureau

Display options

Change the order of display of the official languages of Canada
Option to display the non-official languages (Spanish or Portuguese)
Display definitions, contexts, etc., on records

Features

Language Portal of Canada

Access a collection of Canadian resources on all aspects of English and French, including quizzes.

Writing tools

The Language Portal’s writing tools have a new look! Easy to consult, they give you access to a wealth of information that will help you write better in English and French.

Glossaries and vocabularies

Access Translation Bureau glossaries and vocabularies.

Date Modified: