# -TSP-
本文主要是用以下方法解决旅行商问题（TSP问题）
详情见：https://blog.csdn.net/weixin_42715356/article/details/83089108
穷举策略
自顶向下的算法：深度优先搜索算法->回溯法
：广度优先搜索算法->分支限界算法
自底向上的算法：动态规划
启发式策略
贪心算法、蚁群算法
2019-12-21 21:46:33
677KB
1
仿真算法(神经网络算法)实现TSP问题JAVA版
通过JFreeChart展示结果路径
详见代码注释
2019-12-21 21:35:40
1.71MB
1
遗传算法求TSP的C#界面版源码，求解思路和 http://blog.csdn.net/wangqiuyun/article/details/12838903 这篇文章思路是一样的，只是用C#改写了，加入多线程和winform的展示。
2019-12-21 21:34:49
439KB
1
基于回溯法的TSP问题解决方案，附有TSP问题相关的c++和matlab解法资料，及工程文件（西电02105143）
2019-12-21 21:32:04
16.47MB
1
Hopfield神经网络解决 TSP问题 利用神经网络解决组合优化问题是神经网络应用的一个重要方面。所谓组合优化问题,就是在给定约束条件下,使目标函数极小(或极大) 的变量组合问题。将Hopfield 网络应用于求解组合优化问题,把目标函数转化为网络的能量函数,把问题的变量对应到网络的状态。这样,当网络的能量函数收敛于极小值时,问题的最优解也随之求出。由于神经网络是并行计算的,其计算量不随维数的增加而发生指数性“爆炸”,因而对于优化问题的高速计算特别有效。
2019-12-21 21:29:29
1.99MB
1
在Qt4.8.7上使用C++编写的一个蚁群算法求解TSP问题的示例，并配有简单的图形显示，由于是简单实现，所以没有将各部分进行封装，但是主要参数和部分都有完整注释，如有问题欢迎指出，欢迎交流！
2019-12-21 21:26:31
13KB
1