使用回溯法求解TSP问题，使用VC++编写。代码量挺少，不过数据较大的时候需要时间比较长，时间复杂度为O(n!)

从八皇后的例子看出搜速深度有限,仅有几层,而且不可能出现重复状态的问题,因此BACKTRACK过程完全适用,对于八数码问题则不然,必须设置深度范围限制及出现重复状态引起的死循环这两个回溯点. -Examples of Queen' s from eight to see the depth of search speed is limited, only few, but can not state the problem of duplication, so the process

回溯算法c++实现，本程序按照《人工智能》一书所介绍的回溯算法求解传教士与野人问题-backtrack algrithm