没有合适的资源?快使用搜索试试~
我知道了~
文库首页
课程资源
C/C++
tsp问题之回溯法 cpp实现
tsp问题之回溯法 cpp实现
共24个文件
txt:3个
obj:2个
pdb:2个
tsp问题之回溯法
cpp实现
4星
· 超过85%的资源
需积分: 31
150 下载量
134 浏览量
2010-05-15
10:32:57
上传
评论
1
收藏
865KB
RAR
举报
温馨提示
立即下载
tsp问题之回溯法 cpp实现 tsp问题之回溯法 cpp实现
资源推荐
资源详情
资源评论
基于回溯法的TSP问题解决方案
浏览:172
4星 · 用户满意度95%
基于回溯法的TSP问题解决方案,附有TSP问题相关的c++和matlab解法资料,及工程文件(西电02105143)
对回溯法解决TSP问题的改进
浏览:20
对回溯法解决TSP问题的改进,郝天永,邓天红,回溯法能系统地搜索问题的所有解,可以较好的解决TSP问题,但在实际应用中发现其存在计算量大、重复量大和剪枝不稳定等缺点,搜索
TSP-backtracking:使用回溯的 tsp 问题
浏览:162
旅行商问题 使用回溯法解决 TSP 的 C 编程 旅行商问题 (TSP) 是运筹学和理论计算机科学中研究的组合优化中的 NP 难题。 ##算法 使用回溯技术求解最佳路径的决策问题。 输入问题必须在城市 A 和 B 之间在两个方向上具有相同的距离。 城市图必须只有数字。 ##编码 该算法决定是否存在小于(或等于)作为参数传递的参数的路径。 编译 *.c 文件并使用以下命令运行算法: ./a.o
c++解决tsp问题
浏览:108
遗传算法解决tsp问题,C++编写控制台程序,EXE文件查看结果。
算法设计TSP问题的四种算法实现
浏览:178
3星 · 编辑精心推荐
算法设计中的TSP问题的蛮力法、动态规划法、贪心法及回溯法。
旅行商问题(TSP)三种解决算法 基于C++的编程
浏览:133
5星 · 资源好评率100%
旅行商问题是一个经典的问题,此代码用三种方法(枚举法,回溯法,贪心法),并可以对这三种方法进行比较
动态规划法,回溯法,分支限界法求解TSP旅行商问题
浏览:26
3星 · 编辑精心推荐
本报告仅供参考,不足之处请指正,版权由博主所有,未经同意禁止应用于非法用途,请下载者自觉。
我写的论文(TSP中的贪心法回溯算法)
浏览:85
5星 · 资源好评率100%
(TSP中的回溯算法) 算法描述 旅行售货员问题的解空间是一棵排列树。在递归算法中,当i=n时,当前扩展结点是排列树的叶结点的父结点。此时算法检测图G是否存在一条从顶点x[n-1]到顶点x[n]的边和一条从顶点x[n]到顶点1的边。如果这两条边都存在,则找到一条旅行售货员回路,此时,算法还需判断这条回路的费用是否优于当前已找到的最优回路的距离V。如果是,则必须更新当前最优值bestV和当前最优解b
回溯法解决旅行商问题
浏览:160
5星 · 资源好评率100%
采用回溯法解决旅行商问题,获得最短路径回路。
TSP.zip_tsp_tsp回溯法_回溯法_回路长度最短_最短长度回路
浏览:56
tsp的回溯法,可以实现求出最短的回路长度
TSP旅行商问题分支限界法和回溯法源码
浏览:2
TSP旅行商问题分支限界法和回溯法源码 旅行商(TSP)问题 计算复杂性高,NP-hard问题,无有效的(复杂性为多项式级别)的解法 Metric TSP 欧式空间满足三角形关系 应用: 军事、通信、电路板设计、大规模集成...
tsp 之 模拟退火 cpp源码
浏览:58
5星 · 资源好评率100%
tsp 之 模拟退火 cpp源码 tsp 之 模拟退火 cpp源码
TSP之完全随机算法 cpp示例
浏览:182
TSP之完全随机算法 cpp示例 TSP之完全随机算法 cpp示例
蛮力动态规划贪心回溯01背包TSP问题(Java与C++)
浏览:10
蛮力法动态规划法贪心法回溯法四种算法(Java和C++)01背包TSP问题代码和折线图比较。
背包问题递归算法及非递归算法的C++实现
浏览:68
4星 · 用户满意度95%
背包问题递归算法及非递归算法的C++实现,问题描述:一个背包能盛放的物品总重量为S,设有n件物品,其重量分别为w1,…,wn,从n件物品中选择若干,使得重量恰好为S
旅行销售员 tsp 回溯法
浏览:28
旅行销售员问题,要是学习算法肯定要掌握的方法,自己按照课本上的要求编写的,要是你也是用的清华教材,那你就可以直接拿来用了,要是拿来借鉴方法也可以。
利用回溯法解0-1背包问题讲解
浏览:165
4星 · 用户满意度95%
利用回溯法解0-1背包问题讲解,程序调试VC++6.0通过
基本粒子群算法之 TSP cpp实现
浏览:191
5星 · 资源好评率100%
基本粒子群算法之 TSP cpp实现 基本粒子群算法之 TSP cpp实现
基本遗传算法求解TSP cpp实现
浏览:170
5星 · 资源好评率100%
基本遗传算法求解TSP cpp实现 基本遗传算法求解TSP cpp实现
回溯法求解TSP问题.doc
浏览:21
5星 · 资源好评率100%
回溯法求解TSP问题.doc
三种解决TSP问题的近似算法的实现
浏览:163
5星 · 资源好评率100%
最近邻策略(NearestNeighbor)解决TSP问题的算法实现——是基于贪心思想; 最短链路策略(ShortestLinkedHeuristic)解决TSP问题的算法实现——也是基于贪心算法,但与上述实现细节有所不同; 最短插入启发式策略...
分支定界求解TSP问题
浏览:19
3星 · 编辑精心推荐
支限界法类又称为剪枝限界法或分支定界法,它类似于回溯法,也是一种在问题的解空间树T上搜索问题解的算法。它与回溯法有两点不同:①回溯法只通过约束条件剪去非可行解,而分支限界法不仅通过约束条件,而且通过...
基于深度优先算法、广度优先算法、动态规划、分支限界法、回溯法、贪心算法解决TSP问题python源码.zip
浏览:93
基于深度优先算法、广度优先算法、动态规划、分支限界法、回溯法、贪心算法解决TSP问题python源码.zip基于深度优先算法、广度优先算法、动态规划、分支限界法、回溯法、贪心算法解决TSP问题python源码.zip基于深度...
基本蚁群算法求解TSP的cpp实现
浏览:136
5星 · 资源好评率100%
基本蚁群算法求解TSP的cpp实现 基本蚁群算法求解TSP的cpp实现
java实现蚁群算法解决旅行商问题TSP问题.zip
浏览:122
java实现蚁群算法解决旅行商问题TSP问题.zipjava实现蚁群算法解决旅行商问题TSP问题.zipjava实现蚁群算法解决旅行商问题TSP问题.zipjava实现蚁群算法解决旅行商问题TSP问题.zipjava实现蚁群算法解决旅行商问题TSP...
matlab实现TSP问题
浏览:35
4星 · 用户满意度95%
本压缩包包含实现TSP问题的完整代码,代码是靠matlab实现的,您可以直接进入matlab选中该文件夹运行GA_TSP即可
Qt上位机软件串口通讯,视频源码,免费下载
浏览:39
3星 · 编辑精心推荐
Qt上位机软件串口通讯,视频源码,免费下载,视频上我的b站主页找https://space.bilibili.com/401094174
代码随想录算法PDF.rar
浏览:79
3星 · 编辑精心推荐
代码随想录算法PDF.rar
收起资源包目录
tsp_backtracking.rar
(24个子文件)
tsp_backtracking
tsp_backtracking.suo
20KB
tsp_backtracking.vcproj.FOOLPP-REGION.Administrator.user
1KB
tsp_backtracking.ncb
1.89MB
Debug
tsp_backtracking.exe
122KB
tsp_backtracking.exe.embed.manifest
663B
tsp_backtracking.exe.intermediate.manifest
621B
tsp_backtracking.ilk
683KB
tsp_backtraking.obj
496KB
vc90.idb
251KB
BuildLog.htm
8KB
tsp_backtracking.obj
498KB
mt.dep
64B
tsp_backtracking.pdb
1.26MB
vc90.pdb
268KB
tsp_backtracking.exe.embed.manifest.res
728B
tsp_backtracking.sln
897B
tsp_backtracking.cpp
6KB
data
result.txt
2KB
parameters.txt
67B
best.txt
0B
ulysses16.opt.tour
128B
ulysses16.tsp
369B
ulysses16.tsp.processed
3KB
tsp_backtracking.vcproj
4KB
共 24 条
1
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
zzhang_jing_yu
2015-05-26
说实在的,感觉很乱,看不懂
yogurt1111
2013-06-01
程序很不错,对学习很有帮助
yc_219
2012-06-10
不是很详细啊,菜鸟不懂
wshtc
2016-06-11
对我有帮助
机智的菜鸟
2014-02-25
很好用很完整
1
2
3
前往
页
onezeros
粉丝: 1087
资源:
211
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
app-BlackBox64-.apk
疯狂大西瓜.apk
python之同态加密.zip
人脸识别面部拍照软件,能自动识别出人脸位置裁剪出照片,不用指挥领导左右动啦
同态加密python.zip
c语言基础之c语言简单实现的数独游戏(4).zip
基于Python的PCA人脸识别算法的原理及实现代码详解+源码+详细代码解析+开发文档+数据(毕业设计&课程设计&项目开发)
Decision tree20240105(1).ipynb
zuoyezuoyezuoye
zuoyezuoyezuoye
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
- 1
- 2
- 3
前往页