搜索资源列表
递归的哈密顿回路
- 递归的哈密顿回路,给定一个图,来求它的哈密顿回路
hamilton
- 贪心算法和回溯寻找近似最短哈密顿回路,得到近似最短回路-find the shortest hamilton circle path
TSP-simulated-annealing-algorithm
- 应用于哈密顿回路的TSP模拟退火算法,里面有6个m文件-Hamiltonian circuit used in the TSP simulated annealing algorithm, which has a 6 m files
GA4TSPProblem-master
- 在matlab上使用遗传算法解决TSP旅行者问题: TSP问题指的是从一个节点开始遍历其他所有节点并回到初始节点,构成一个哈密顿回路,节点与节点之间距离不同,目标是找到一条回路使得总路程最短,也就是走最短的路遍历所有节点回到起点 遗传算法模仿达尔文进化论中优胜劣汰的思想,从随机初始总群开始,不断进化最终选出接近最优解的一代,从而求解出近似最优解-use GA to solve the problem for TSP,which can find the approximate optim