travelling salesman problem
原始詞典資料1 筆記錄
這個字我們還沒有寫成教學內容。以下是外部詞典記錄的用法,原文照列,方便你先看懂它的意思。
travelling salesman problemnoun
- 1
mathematicssciencesThe 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.
資料來源:英文維基詞典 English Wiktionary(CC BY-SA 4.0)。 原文照列,未經改寫。