# -TSP- 本文主要是用以下方法解决旅行商问题（TSP问题） 详情见：https://blog.csdn.net/weixin_42715356/article/details/83089108 穷举策略 自顶向下的算法：深度优先搜索算法->回溯法 ：广度优先搜索算法->分支限界算法 自底向上的算法：动态规划 启发式策略 贪心算法、蚁群算法

哈工大算法实验四，随机算法求解八皇后问题 Las Vegas算法 1.实现了随机算法与回溯法相结合 2.有界面源代码和实验报告！均为自己所做，正确运行。报告中还有用Excel表分析了算法的性能

基于回溯法的TSP问题解决方案，附有TSP问题相关的c++和matlab解法资料，及工程文件（西电02105143）

采用回溯法解决旅行商问题，获得最短路径回路。

利用回溯法解决资源约束下的二维动态规划问题（matlab）问题

本文档为马踏棋盘课设的源码，包含5个源代码文件。在VS2017平台用C++语言编写，代码里面包含了基于贪心法、回溯法、递归法等解决马踏棋盘（骑士周游问题），每一行代码有详细的注释及解释。

本报告仅供参考，不足之处请指正，版权由博主所有，未经同意禁止应用于非法用途，请下载者自觉。

% 本函数用深度优先遍历（回溯法）来求解迷宫的所有路径 % maze:是迷宫矩阵，其中0表示可以去走的路 % 1表示障碍 % 2表示入口 % 3表示出径 % 5表示路径 % 0 2 0 0 1 % 0 1 1 0 1 % 0 1 3 0 1 % 0 1 0 0 1

东北大学算法分析与设计课程实验内容+可用代码+实验报告，java开发，分治法解决格雷码问题，动态规划解决找零钱问题，回溯法解决01背包问题

本压缩文档包含三个文件：用回溯法解决TSP问题可执行源代码，word文档报告，实验测试数据