搜索资源列表
TSP
- 回溯法解决TSP问题,对于任何的无向图,只要存在回路均可找到,无回路也可检测出来!-Backtracking to solve TSP problem, for any undirected graph, loop as long as there can be found, no loop can be detected!
The-TSP-problem
- The TSP problem - 旅行商问题,回溯,分支界限法解决-The TSP problem- traveling salesman problem, backtracking, branch-and-bound method to solve
TSP
- 旅行商问题(Traveling Saleman Problem,TSP)又译为旅行推销员问题、货郎担问题,简称为TSP问题,是最基本的路线问题,该问题是在寻求单一旅行者由起点出发,通过所有给定的需求点之后,最后再回到原点的最小路径成本。采用回溯法,邻点法实现,有图形界面。-TSP (Traveling Saleman Problem, TSP) also translated as traveling salesman problem, traveling salesman problem, r