li_ngxiao的博客

原创 深度优先搜索算法求解TSP问题（搜索算法） （新）

深度优先搜索算法求解TSP问题（搜索算法） （新） 【问题描述】采用深度优先搜索算法求解TSP问题，并在搜索过程中，使用界限条件（当前结点已经走过的路径长度要小于已求得的最短路径）进行“剪枝”操作（不再对后续结点进行遍历），从而提高搜索效率。采用queue模块中的栈（LifoQueue）来实现深度优先搜索。 【输入形式】在屏幕上输入顶点个数和连接顶点间的边的邻接矩阵。 【输出形式】最优值和其中一条最优路径。 【样例输入】 4 0 30 6 4 30 0 5 10 6 5 0 20 4