我写的论文（TSP中的贪心法回溯算法）

（TSP中的回溯算法）算法描述旅行售货员问题的解空间是一棵排列树。在递归算法中，当i=n时，当前扩展结点是排列树的叶结点的父结点。此时算法检测图G是否存在一条从顶点x[n-1]到顶点x[n]的边和一条从顶点x[n]到顶点1的边。如果这两条边都存在，则找到一条旅行售货员回路，此时，算法还需判断这条回路的费用是否优于当前已找到的最优回路的距离V。如果是，则必须更新当前最优值bestV和当前最优解bestx。