travelling salesman problem
English
AI In plain words
Writing a short explanation…
Written by a house AI from the entry below, in your language. The entry itself is the source.
travelling salesman problem
noun travelling-salesman problem · traveling salesman problem · traveling-salesman problem
- 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.
Translations
Every language
noun mathematical problem
| Português | problema do caixeiro viajante |
|---|---|
| Français | problème du voyageur de commerce, problème du commis voyageur |
| Deutsch | Problem des Handlungsreisenden |
| Ελληνικά | πρόβλημα του πλανόδιου πωλητή próvlima tou planódiou polití |
| עברית | בעיית הסוכן הנוסע |
Talk about this word "travelling salesman problem." Wiktionary, via Micwyn, micwyn.com/word/travelling%20salesman%20problem. Accessed 6 Nov. 2026. travelling salesman problem. (n.d.). In Wiktionary, via Micwyn. Retrieved November 6, 2026, from https://micwyn.com/word/travelling%20salesman%20problem "travelling salesman problem." Wiktionary, via Micwyn. Accessed November 6, 2026. https://micwyn.com/word/travelling%20salesman%20problem.Cite this
@misc{travelling_salesman_problem_2026,
title = {travelling salesman problem},
howpublished = {Wiktionary, via Micwyn},
year = {2026},
url = {https://micwyn.com/word/travelling%20salesman%20problem},
urldate = {2026-11-06}
}
