没有合适的资源？快使用搜索试试~
我知道了~
文库首页
课程资源
C/C++
分支界限法旅行商问题
分支界限法旅行商问题
分支界限
5星
· 超过95%的资源
需积分: 20
53 下载量
172 浏览量
2015-05-08
15:17:51
上传
评论
收藏
4KB
CPP
举报
温馨提示
立即下载
开通VIP（低至0.43/天）
买1年送3月
在当前目录建议一个文本文件用于建立个城市之间距离矩阵
资源推荐
资源评论
用分支限界法解决旅行商问题
浏览：145
3星 · 编辑精心推荐
这是一个np完全问题，时间复杂度会随着n的增大而爆炸增长。目前，还没有完全解决
用分支限界法求解旅行商问题
浏览：180
5星 · 资源好评率100%
旅行商问题，即TSP问题（Travelling Salesman Problem）是指对给定一组n个城市和它们两两之间的直达距离，寻找一条闭合的旅程，使得每个城市刚好经过一次而且总的旅行距离最短。
旅行商问题的分支限界法
浏览：43
4星 · 用户满意度95%
Delphi程序。算法中的分支限界法解旅行商问题，只能尽快解出一个最优解。
分支限界法求旅行商问题
浏览：5
4星 · 用户满意度95%
网上很多分支限界法求旅行商问题很复杂而且正确的没几个，这是我下决心花两天时间完成的，很辛苦的
分支定界法-旅行商TSP问题
浏览：76
该rar包中包含了个人设计出的分支定界法-旅行商(TSP)问题算法开发，其中开发语言为JAVA，请各位小伙伴下载下来后不要随便传发，谢谢支持！
动态规划法，回溯法，分支限界法求解TSP旅行商问题
浏览：110
3星 · 编辑精心推荐
本报告仅供参考，不足之处请指正，版权由博主所有，未经同意禁止应用于非法用途，请下载者自觉。
分支限界解决tsp问题
浏览：144
利用分支限 界解决tsp问题源代码， 适合新手，注释所占比例较大。
TSP旅行商问题分支限界法和回溯法源码
浏览：35
TSP旅行商问题分支限界法和回溯法源码 旅行商(TSP)问题 计算复杂性高，NP-hard问题，无有效的（复杂性为多项式级别）的解法 Metric TSP 欧式空间满足三角形关系 应用： 军事、通信、电路板设计、大规模集成电路、基因排序等领域具有广泛应用
算法相关－分支界限法求解TSP问题
浏览：191
4星 · 用户满意度95%
用VC编写的控制台程序，用分支界限法求TSP路径。
分支限界法的应用-旅行商等问题.doc
浏览：86
分支限界法的应用-旅行商等问题 完整实验报告，结尾有实验代码
分支限界法之旅行售货员问题
浏览：182
4星 · 用户满意度95%
分支限界法 旅行售货员 问题 分支限界法之旅行售货员 旅行售货员问题 分支限界法之旅行售货员问题
分枝限界算法解决旅行商问题
浏览：160
5星 · 资源好评率100%
本程序对于想直观了解分支限界算法的程序员们来说是一个很好的东西，它以树形图的方式，展示了排列树中每个节点的入堆出堆情况，并且给出了详细的信息，对理解算法的精髓提供了很好的帮助。
分支限界法-单源最短路径
浏览：51
分支限界法 (1)描述：采用广度优先产生状态空间树的结点，并使用剪枝函数的方法称为分枝限界法。 所谓“分支”是采用广度优先的策略，依次生成扩展结点的所有分支（即：儿子结点）。 所谓“限界”是在结点扩展...
旅行商问题分枝界限法(优化队列)
浏览：143
5星 · 资源好评率100%
旅行商问题分枝界限法（优化队列），经典算法
旅行商问题 C语言解法
浏览：75
4星 · 用户满意度95%
C语言解决旅行商问题（货郎担问题），包括程序文件、源代码、程序测试图。
分支限界法思想和案例(装载问题,旅行售货员问题,0-1背包问题).zip
浏览：187
分支限界法思想和案例(装载问题,旅行售货员问题,0-1背包问题)。算法课使用的ppt,可结合我的博客算法专栏一起看。有详细代码。
分支限界法TSP问题PPT课件.pptx
浏览：65
分支限界法TSP问题PPT课件.pptx
基于分支限界法求解tsp.rar
浏览：75
基于分支限界法求解旅行商问题，利用分支限界法求解旅行商问题时，分析了分支限界法求解旅行商问题过程中影响算法求解效率的主要原因。
旅行商问题_分支界限法_delphi
浏览：62
本程序是用delphi语言编写的关于旅行商问题的分支限界算法，非常具有参考价值。
TSP.rar_tsp c_tsp 分支_tsp问题 分支_分支界限法_货郎 分支
浏览：131
分支界限法解绝旅行商货郎担问题。 分支界限法解绝旅行商货郎担问题。 分支界限法解绝旅行商货郎担问题。
用分支定界算法求解旅行商问题 (2007年)
浏览：169
在 0-1整数规划的基础上建立了数学模型,利用 MATLAB 6. 5优化工具箱中的 linprog函数进行求解,再经过分支定界算法计算,求出了只含有 0和 1的解。实验结果表明,该算法可以求解小规模旅行商问题。
旅行商(TSP)问题专题-多种方法对比.pdf
浏览：162
4.2 分支限界法解决旅行商问题 4.3 一个示例 5.直观的回溯法和分支限界法求解 5.1 实例 5.2 回溯法——深度优先遍历解空间树 5.3 分支限界法——广度优先遍历 5.4 采用基于归约方式的分支限界法 6.动态规划 6.1 刻画...
旅行商问题（TSP问题）
浏览：124
本文主要是用以下方法解决旅行商问题（TSP问题） 详情见：https://blog.csdn.net/weixin_42715356/article/details/83089108 穷举策略 自顶向下的算法：深度优先搜索算法->回溯法 ：广度优先搜索算法->分支限界...
Qt上位机软件串口通讯，视频源码，免费下载
浏览：184
3星 · 编辑精心推荐
Qt上位机软件串口通讯，视频源码，免费下载，视频上我的b站主页找https://space.bilibili.com/401094174
代码随想录算法PDF.rar
浏览：26
3星 · 编辑精心推荐
代码随想录算法PDF.rar
张玉生《C语言程序设计》双色版 C语言程序设计理论教材习题参考答案.pdf
浏览：181
5星 · 资源好评率100%
张玉生《C语言程序设计》双色版 教材课后习题答案，仅供参考，大家一定要自己做一遍再校对答案，实验书的答案已经以文章的形式发布了。
cloud compare用户手册（中文+英文）
浏览：188
5星 · 资源好评率100%
cloud compare用户手册官方英文版本和中文翻译版本（WPS翻译的260页），我之前都没有找到靠谱的帮助文档，自己找了半天，花了50块钱翻译的。希望能给大家提供帮助。
CRC8/CRC16/CRC32常见几个标准的算法及C语言实现
浏览：14
5星 · 资源好评率100%
用表驱动法来实现CRC8、CRC16、CRC32的数据校验，程序简洁，通俗易懂
STM32F4 ADC采样FFT运算测试代码
浏览：140
5星 · 资源好评率100%
模拟信号经过ADC采样后变成数字信号，数字信号可以进行FFT运算，在频域中更容易分析信号的特征。此代码用STM32F407的ADC-DMA模式采集4096个点的数据，利用DSP库里的FFT算法进行快速傅里叶变换，经实测可以使用。
评论
收藏
内容反馈
立即下载
开通VIP（低至0.43/天）
买1年送3月
资源评论
资源反馈
评论星级较低，若资源使用遇到问题可联系上传者，3个工作日内问题未解决可申请退款~
联系上传者
评论
TinySunny
2016-06-04
非常好的代码示例，谢谢分享！
起个名字都费劲
粉丝: 0
资源:
4
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场，查看用户热搜
最新资源
基于Html语言的LuoYunCloud云计算平台设计源码
Python 学习计划.zip
Python 字节码运行器的 Python 实现.zip
基于Java语言的分布式敏捷爬虫框架设计源码
基于HTML、JavaScript、CSS、PHP的疫苗预约管理系统前端设计源码
Python 基础知识（v3.x）.zip
Python 基础知识简介.zip
基于jfinal框架和ligerUI的化工厂油罐车排队及自动叫号系统设计源码
基于Java MVC模式的网上书店设计源码
基于Flink平台的舆情数据分析系统设计源码
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
安全验证
文档复制为VIP权益，开通VIP直接复制
信息提交成功
