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 WiktionaryCC BY-SA 4.0)。 原文照列,未經改寫。