go top

## travelling salesman problem

• 旅行推销员问题

### 网络释义专业释义英英释义

tsp问题

tsp问题

旅行商问题

旅行推销员问题

更多收起网络短语
• 旅行商问题 - 引用次数：16

This paper presents a parallel Travelling Salesman Problem(TSP) algorithm based on the idea of simulated annealing.

本文基于模拟退火思想，提出一种解旅行商问题的并行算法，并在Transputer多处理机系统上实现。

参考来源 - 一种解旅行商问题的并行模拟退火算法 in C
巡回推销员问题
巡迴推销员问题
• 旅行商问题 - 引用次数：1

参考来源 - 一种新的化学计量学方法——蚁群算法

·2,447,543篇论文数据，部分数据来源于NoteExpress

#### Travelling salesman problem

• abstract: The travelling salesman problem (TSP) or travelling salesperson problem asks the following question: Given a list of cities and the distances between each pair of cities, what is the shortest possible route that visits each city exactly once and returns to the origin city? It is an NP-hard problem in combinatorial optimization, important in operations research and theoretical computer science.

### 双语例句权威例句

• Take the travelling salesman problem, for example.

比方说旅行推销员问题

• Till now, the best published result of Chinese-Travelling Salesman Problem is 15904km.

迄今为止，中国旅行问题15904公里。

• Second, we apply all of them to 10-city travelling salesman problem (TSP), respectively.

其次将四种方法分别应用于10个城市旅行推销商问题

• Tackling a Travelling Salesman Problem that has lots of locations with a supercomputer can take years because even the most powerful supercomputers use only a few thousand processors.

BBC: Processing power of single cells

• The field of DNA computing was kicked off in 1994 when Leonard Adleman used strands of DNA to solve a simple example of a mathematical conundrum known as the Travelling Salesman Problem.

BBC: Processing power of single cells

\$firstVoiceSent
- 来自原声例句