回溯法解决“城市推销员”问题

Solving the problem of "city salespersons" by back tracking

回溯法是一种选优搜索法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择。采用算法设计的基本方法--回溯法解决城市推销员问题是一种行之有效而且节省内存空间的方法。

The back tracking method is a kind of optimum-seeking retrieval method by which forward retrieval is done according to the optimum-seeking condition to arrive at the goal. When we find that the previous selection is not optimum or can not meet our goal, we return for reselection. The back tracking method for solving the problem of 'city salespersons' is an effective and internal memory-saving method.