# -TSP-
本文主要是用以下方法解决旅行商问题(TSP问题)
详情见:https://blog.csdn.net/weixin_42715356/article/details/83089108
穷举策略
自顶向下的算法:深度优先搜索算法->回溯法
:广度优先搜索算法->分支限界算法
自底向上的算法:动态规划
启发式策略
贪心算法、蚁群算法
没有合适的资源?快使用搜索试试~ 我知道了~
资源推荐
资源详情
资源评论
收起资源包目录
分支限界法、回溯法、贪心算法求解01背包python源码.zip (25个子文件)
TSP问题算法解的图片
Ant10.png 29KB
DP10.png 32KB
BranchAndBound10.png 32KB
DFSMethod10.png 30KB
BackTracking10.png 32KB
DynamicProgramming10.png 32KB
BAB10.png 32KB
Greedy100.png 77KB
Greedy10.png 31KB
Greedy25.png 43KB
Ant100.png 98KB
Ant25.png 39KB
Greedy.py 2KB
data
TSP25cities.tsp 291B
TSP100cities.tsp 1KB
TSP10cities.tsp 114B
DynamicProgramming.py 6KB
BreadthFirstSearch.py 3KB
BackTracking.py 3KB
BranchAndBound.py 5KB
ant.py 5KB
.gitignore 1KB
README.md 371B
DFS.py 3KB
MyFuncTool.py 3KB
共 25 条
- 1
资源评论
z同学的编程之路
- 粉丝: 1807
- 资源: 2129
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功