travelling salesman problem in German

travelling salesman problem in German is Problem des Handlungsreisenden.

travelling salesman problem in German

Problem des Handlungsreisenden

noun

(mathematics, UK, Canada) The problem in combinatorial optimization in which, given a number of cities and the costs of travelling from one to the other, it is required to determine the cheapest route that visits each city once and then returns to the initial city.

Vocabulary Flow

Learn more English words in German.

Vocabulary Flow serves English words with the German meaning, one at a time — pronunciation and an example each time. Scroll it either direction.

Learn English in German

C2 · Advanced serendipity Fortunate discoveries made entirely by accident.

Gen Z slang rizz Charm — the ability to attract a romantic interest.

B2 · Intermediate empathy The capacity to share another person’s feelings.

C1 · Advanced nonchalant Casually calm and relaxed; unconcerned.

Internet slang delulu Delusional — believing something against the odds.

Etymology nostalgia Greek nostos “return home” + algos “pain”.

C2 · Advanced serendipity Fortunate discoveries made entirely by accident.

Gen Z slang rizz Charm — the ability to attract a romantic interest.