搜索资源列表
hamliton
- 此程序通过回溯的方法求解最短哈密顿回路问题-This program through the back of the method for solving the shortest Hamiltonian circuit problem
hamiltoniancircuit
- 利用 c++ 实现 棋盘的哈密顿回路问题-usec++tosolute the problem of hamiltonian circuit
GA4TSPProblem-master
- 在matlab上使用遗传算法解决TSP旅行者问题: TSP问题指的是从一个节点开始遍历其他所有节点并回到初始节点,构成一个哈密顿回路,节点与节点之间距离不同,目标是找到一条回路使得总路程最短,也就是走最短的路遍历所有节点回到起点 遗传算法模仿达尔文进化论中优胜劣汰的思想,从随机初始总群开始,不断进化最终选出接近最优解的一代,从而求解出近似最优解-use GA to solve the problem for TSP,which can find the approximate optim