The Travelling Salesman Problem ( TSP ) is one of the most difficult problems that many scholars all over the world are studying. This paper points out the disparity between the definition and the classical solution...The Travelling Salesman Problem ( TSP ) is one of the most difficult problems that many scholars all over the world are studying. This paper points out the disparity between the definition and the classical solution to TSP and its practical applications, and then presents a new definition of TSP and its effective algorithm conforming to practical applications, thus making TSP practically more valuable.展开更多
文摘The Travelling Salesman Problem ( TSP ) is one of the most difficult problems that many scholars all over the world are studying. This paper points out the disparity between the definition and the classical solution to TSP and its practical applications, and then presents a new definition of TSP and its effective algorithm conforming to practical applications, thus making TSP practically more valuable.
