搜索资源列表
tsp
- 用分支定界法求解旅行商问题旅行商问题是一个经典NP问题:有n个城市,一个推销员要从其中的某一个城市出发,每个城市只能遍历一次,要求走遍所有的城市,再回到他出发的城市,求所有可能路径中路径最短的一条路径来。
tsp
- 用分支定界法求解旅行商问题旅行商问题是一个经典NP问题:有n个城市,一个推销员要从其中的某一个城市出发,每个城市只能遍历一次,要求走遍所有的城市,再回到他出发的城市,求所有可能路径中路径最短的一条路径来。-Using branch and bound method for solving traveling salesman problem traveling salesman problem is a classic NP probl
ConsoleApplication2
- 用C语言实现了退火算法解决NP旅行商问题,遍历所有点走最短路径(Annealing algorithm to solve NP problem)
NP保护驱动遍历工具
- NP保护驱动遍历工具,可以过NP驱动保护的遍历工具(NP Protected Driver traversal tool, which can be traversed by NP driver protection)