没有合适的资源?快使用搜索试试~
我知道了~
文库首页
课程资源
C/C++
动态规划法,回溯法,分支限界法求解TSP旅行商问题
动态规划法,回溯法,分支限界法求解TSP旅行商问题
3星
· 超过75%的资源
需积分: 33
154 下载量
159 浏览量
2015-11-17
13:06:50
上传
评论
13
收藏
154KB
DOCX
举报
温馨提示
立即下载
本报告仅供参考,不足之处请指正,版权由博主所有,未经同意禁止应用于非法用途,请下载者自觉。
资源推荐
资源评论
Matlab遗传算法GA求解TSP旅行商问题matlab代码实例(带注释)
浏览:89
5星 · 资源好评率100%
Matlab遗传算法GA求解TSP旅行商问题matlab代码实例(带注释)
分支定界求TSP问题_分支定界法_分支界定法求tsp问题_分支定界_源码
浏览:154
5星 · 资源好评率100%
该.m文件使用分支定界法来求解TSP问题
用分支限界法求解旅行商问题
浏览:172
5星 · 资源好评率100%
旅行商问题,即TSP问题(Travelling Salesman Problem)是指对给定一组n个城市和它们两两之间的直达距离,寻找一条闭合的旅程,使得每个城市刚好经过一次而且总的旅行距离最短。
用分支限界法解决旅行商问题
浏览:17
3星 · 编辑精心推荐
这是一个np完全问题,时间复杂度会随着n的增大而爆炸增长。目前,还没有完全解决
分支限界法求旅行商问题
浏览:100
4星 · 用户满意度95%
网上很多分支限界法求旅行商问题很复杂而且正确的没几个,这是我下决心花两天时间完成的,很辛苦的
分支界限法旅行商问题
浏览:195
5星 · 资源好评率100%
在当前目录建议一个文本文件用于建立个城市之间距离矩阵
旅行商问题(tsp) 三种解决算法
浏览:15
旅行商问题(tsp) 三种解决算法,使用c++编写,可自行测试使用 旅行商问题(tsp) 三种解决算法,使用c++编写,可自行测试使用
TSP-backtracking:使用回溯的 tsp 问题
浏览:38
旅行商问题 使用回溯法解决 TSP 的 C 编程 旅行商问题 (TSP) 是运筹学和理论计算机科学中研究的组合优化中的 NP 难题。 ##算法 使用回溯技术求解最佳路径的决策问题。 输入问题必须在城市 A 和 B 之间在两个方向上具有相同的距离。 城市图必须只有数字。 ##编码 该算法决定是否存在小于(或等于)作为参数传递的参数的路径。 编译 *.c 文件并使用以下命令运行算法: ./a.o
算法相关-分支界限法求解TSP问题
浏览:101
4星 · 用户满意度95%
用VC编写的控制台程序,用分支界限法求TSP路径。
TSP旅行商问题分支限界法和回溯法源码
浏览:56
TSP旅行商问题分支限界法和回溯法源码 旅行商(TSP)问题 计算复杂性高,NP-hard问题,无有效的(复杂性为多项式级别)的解法 Metric TSP 欧式空间满足三角形关系 应用: 军事、通信、电路板设计、大规模集成电路、基因排序等领域具有广泛应用
用动态规划、分支限界、回溯解决01背包、批处理作业调度问题
浏览:37
用动态规划、分支限界、回溯解决01背包、批处理作业调度问题
分别用回溯法和分支限界法求解0-1背包问题
浏览:186
5星 · 资源好评率100%
要做实验的同学赶紧下哟,晚了就没了哈 速度来下啊
动态规划法、贪心算法、回溯法、分支限界法解决0-1背包
浏览:95
5星 · 资源好评率100%
1) 动态规划法求解问题的一般思路,动态规划法求解本问题的思路及其C/C++程序实现与算法的效率分析。 2) 贪心算法在0-1背包问题求解中的应用 3) 回溯法求解问题的一般思路,回溯法求解本问题的思路及其C/C++程序实现与算法的效率分析。 4) 分支限界法求解问题的一般思路,分支限界法求解本问题的思路及其C/C++程序实现与算法的效率分析。 有代码!!
算法论文:旅行商问题的求解方法动态规划法和贪心法.doc
浏览:74
算法论文:旅行商问题的求解方法动态规划法和贪心法.doc
回溯法求解旅行商问题
浏览:36
4星 · 用户满意度95%
用回溯法求解旅行商问题的源代码,希望对刚入门的人有帮助
分支限界解决tsp问题
浏览:98
利用分支限 界解决tsp问题源代码, 适合新手,注释所占比例较大。
基于分支限界法求解tsp.rar
浏览:115
基于分支限界法求解旅行商问题,利用分支限界法求解旅行商问题时,分析了分支限界法求解旅行商问题过程中影响算法求解效率的主要原因。
旅行商问题的分支限界法
浏览:10
4星 · 用户满意度95%
Delphi程序。算法中的分支限界法解旅行商问题,只能尽快解出一个最优解。
分支限界法的应用-旅行商等问题.doc
浏览:201
分支限界法的应用-旅行商等问题 完整实验报告,结尾有实验代码
旅行商售货员问题的回溯法设计与实现
浏览:109
4星 · 用户满意度95%
算法设计与分析之旅行商售货员问题的回溯法设计与实现代码。
动态规划解TSP(旅行商)问题C++源码
浏览:84
5星 · 资源好评率100%
动态规划解TSP(旅行商)问题C++源码 内含可执行程序,C++源码,测试用例
旅行商问题 C语言解法
浏览:192
4星 · 用户满意度95%
C语言解决旅行商问题(货郎担问题),包括程序文件、源代码、程序测试图。
基于回溯法的TSP问题解决方案
浏览:127
4星 · 用户满意度95%
基于回溯法的TSP问题解决方案,附有TSP问题相关的c++和matlab解法资料,及工程文件(西电02105143)
0-1背包问题 动态规划 分支限界 回溯 贪心四种方法
浏览:14
4星 · 用户满意度95%
0-1背包问题 动态规划 分支限界 回溯 贪心四种方法
【路径规划-TSP问题】基于自适应动态邻域布谷鸟混合算法求解旅行商问题含Matlab源码.zip
浏览:128
1.版本:matlab2014/2019a,内含运行结果,不会运行可私信 2.领域:智能优化算法、神经网络预测、信号处理、元胞自动机、图像处理、路径规划、无人机等多种领域的Matlab仿真,更多内容可点击博主头像 3.内容:标题所示,对于介绍可点击主页搜索博客 4.适合人群:本科,硕士等教研学习使用 5.博客介绍:热爱科研的Matlab仿真开发者,修心和技术同步精进,matlab项目合作
0/1背包问题(蛮力、动态规划、回溯、分支限界法)
浏览:81
5星 · 资源好评率100%
算法设计实验报告,包括:蛮力、动态规划、回溯、分支限界四种算法求解0/1背包问题的基本思想、时间复杂度分析,C++实现代码,运行结果截图,实验心得。
计算机算法设计与分析(第3版)实验(用分治法实现元素选择 用动态规划法求解0/1背包问题 用贪心算法求解Prim算法 用回溯法求解N后问题 用分支限界法实现旅行售货员问题 )
浏览:61
5星 · 资源好评率100%
实验一 用分治法实现元素选择 实验二 用动态规划法求解0/1背包问题 实验三 用贪心算法求解Prim算法 实验四 用回溯法求解N后问题 实验五 用分支限界法实现旅行售货员问题 这些实验的大部分源代码都是书上的, 我用的是WindowsXP SP2 VisualC++6.0编译通过 有几个实验为C语言代码 还有几个为C++代码 上次上传的有错误,不想上传CHM了,直接
分支限界法求解TSP问题PPT
浏览:189
里面包含了对问题的分析以及源码和结果展示
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
BIGJJJOE
2018-01-18
这个头文件666
a_011216_
2022-06-23
牛的666
夕风晚燕
粉丝: 14
资源:
5
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
openvswitch-2.9.0-3.el7.x86_64.rpm
Windows屏保壁纸下载
.archivetemp解压密码.url
财务困境-ZScore模型.xlsx
财务困境-RLPM模型.xlsx
财务困境-MertonDD模型.xlsx
财务困境-OScore模型.xlsx
前端/后端程序员季度绩效考核模板
全国各地区劳动力流动数据集(2006-2021年).xlsx
IP指针,位置查询,IP查询
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功