# -TSP-
本文主要是用以下方法解决旅行商问题（TSP问题）
详情见：https://blog.csdn.net/weixin_42715356/article/details/83089108
穷举策略
自顶向下的算法：深度优先搜索算法->回溯法
：广度优先搜索算法->分支限界算法
自底向上的算法：动态规划
启发式策略
贪心算法、蚁群算法
2019-12-21 21:46:33
677KB
1
Adaptive Dynamic Programming 自适应动态规划的入门介绍。令初学者简明扼要的了解ADP的核心思想。
2019-12-21 21:45:13
2.15MB
1
旅行商问题(Traveling Salesman Problem,TSP)是组合优化领域中著名的 NPhard问题, 具有较为广泛的工程应用和现实生活背景, 如印刷电路钻孔、飞机航线的安排、公路网络的建设、网络通信节点的设置、物流货物配送、超市物品上架等, 所有这些实际应用问题均可以转变为TSP问题来解决.本文先介绍一个简单的旅行商问题，并运用动态规划算法求解此问题。最后给出求解此问题所需要的代码。
2019-12-21 21:42:18
142KB
1
动态规划的python代码，可用于动态规划的编写，在编程中常用解决最长公共子序列问题、矩阵连乘问题、凸多边形最优三角剖分问题、电路布线等问题。
2019-12-21 21:41:26
2KB
1
《Handbook of Learning and Approximate Dynamic Programming》，作者 Jennie Si, Andy Barto, Warren Powell, Donald Wunschauth. 仔细阐述了自适应动态规划，很详细
2019-12-21 21:24:46
17.23MB
1
可用该程序解maxmin的问题，运行的时候需要将代码中的路径改为自己文档的路径，可求解非线性规划，如果仅仅需要解max 或者 min。 可将>=c 这个条件去掉，直接用max 或者 min
2019-12-21 21:18:19
23KB
1