A Grid-Based TSP Solver

碩士 === 國立東華大學 === 資訊工程學系 === 92 === The traveling salesperson problem (TSP for short) is an optimization problem, which addresses the problem of a salesperson visiting n cities. In the visiting tour, the salesperson wishes to visit each city exactly once and ‾nish at the city he starts fro...

Full description

Bibliographic Details
Main Authors: Chia-Shiang Chang, 張家祥
Other Authors: Sheng-lung Peng
Format: Others
Language:en_US
Published: 2004
Online Access:http://ndltd.ncl.edu.tw/handle/36669399266321928980