没有合适的资源?快使用搜索试试~
我知道了~
文库首页
课程资源
C/C++
旅行商问题 C语言解法
旅行商问题 C语言解法
共8个文件
jpg:4个
txt:2个
exe:1个
旅行商问题
货郎担问题
4星
· 超过85%的资源
需积分: 47
126 下载量
99 浏览量
2011-06-23
15:33:47
上传
评论
7
收藏
204KB
RAR
举报
温馨提示
立即下载
C语言解决旅行商问题(货郎担问题),包括程序文件、源代码、程序测试图。
资源推荐
资源详情
资源评论
旅行商问题的C语言描述
浏览:170
4星 · 用户满意度95%
旅行商问题的C语言描述,用C语言描述了旅行商问题
旅行商问题(C语言描述)
浏览:21
4星 · 用户满意度95%
旅行商问题,欢迎下载 旅行商问题,欢迎下载 旅行商问题,欢迎下载 旅行商问题,欢迎下载
旅行商问题(TSP)三种解决算法 基于C++的编程
浏览:70
5星 · 资源好评率100%
旅行商问题是一个经典的问题,此代码用三种方法(枚举法,回溯法,贪心法),并可以对这三种方法进行比较
遗传算法求解中国旅行商问题(C语言)
浏览:166
4星 · 用户满意度95%
使用遗传算法求解中国旅行商问题(31个城市),数据从文件中(网上找到)读取。求得的最好结果是:15397.5km(不是每次都能有这个解),比介绍算法的人工智能上说的15404km略短,编程环境Visual studio2013,所以个别函数在低版本环境下可能需要修改(例如fopen_s在低版本环境下为fopen)。
C++实现的旅行商问题
浏览:137
4星 · 用户满意度95%
里面含有两种使用C++语言实现的A*算法解决旅行商问题的程序,都可执行且结果精确,并且附带人工智能大作业
蛮力法求解旅行商问题
浏览:157
5星 · 资源好评率100%
用蛮力法解决旅行商问题,这是一个普通的程序实现,用C++写的,大家可以参考一下
动态规划法,回溯法,分支限界法求解TSP旅行商问题
浏览:152
3星 · 编辑精心推荐
本报告仅供参考,不足之处请指正,版权由博主所有,未经同意禁止应用于非法用途,请下载者自觉。
基于动态规划的TSP问题求解源码
浏览:29
5星 · 资源好评率100%
对基于动态规划的TSP问题的求解 ,这个源码很好的说明其中的求解过程,以及数据结构的设计问题
TSP旅行商问题 145个城市 C++解决
浏览:5
5星 · 资源好评率100%
解决有145个城市的旅行商问题,解决方法-遗传算法。
TSP旅行商问题分支限界法和回溯法源码
浏览:15
TSP旅行商问题分支限界法和回溯法源码 旅行商(TSP)问题 计算复杂性高,NP-hard问题,无有效的(复杂性为多项式级别)的解法 Metric TSP 欧式空间满足三角形关系 应用: 军事、通信、电路板设计、大规模集成电路、基因排序等领域具有广泛应用
旅行商问题
浏览:44
某售货员要到若干城市去推销商品,已知各城市之间的路程(或旅费)。他要选定一条从驻地出发,经过每个城市一次,最后回到驻地的路线,使总的路程(或总旅费)最小。
分枝限界算法解决旅行商问题
浏览:142
5星 · 资源好评率100%
本程序对于想直观了解分支限界算法的程序员们来说是一个很好的东西,它以树形图的方式,展示了排列树中每个节点的入堆出堆情况,并且给出了详细的信息,对理解算法的精髓提供了很好的帮助。
遗传算法求解10城市的旅行商问题的c语言
浏览:11
4星 · 用户满意度95%
遗传算法求解10城市的旅行商问题的c语言
回溯法求解旅行商问题
浏览:16
4星 · 用户满意度95%
用回溯法求解旅行商问题的源代码,希望对刚入门的人有帮助
回溯法解决旅行商问题
浏览:168
5星 · 资源好评率100%
采用回溯法解决旅行商问题,获得最短路径回路。
旅行商问题的动态规划解法
浏览:80
旅行商问题(Traveling Salesman Problem,TSP)是组合优化领域中著名的 NPhard问题, 具有较为广泛的工程应用和现实生活背景, 如印刷电路钻孔、飞机航线的安排、公路网络的建设、网络通信节点的设置、物流货物配送、超市物品上架等, 所有这些实际应用问题均可以转变为TSP问题来解决.本文先介绍一个简单的旅行商问题,并运用动态规划算法求解此问题。最后给出求解此问题所需要的代码
旅行商问题的算法设计和实现
浏览:102
用回溯递归的方法,实现了旅行商的周游回路问题,使用的编程语言是java
动态规划解TSP(旅行商)问题C++源码
浏览:44
5星 · 资源好评率100%
动态规划解TSP(旅行商)问题C++源码 内含可执行程序,C++源码,测试用例
旅行商问题代码(蛮力法、遗传算法)VC
浏览:176
5星 · 资源好评率100%
本代码有为解决旅行商问题的代码, 有蛮力法解决,遗传算法解决两种解决方法的代码 其中遗传算法的部分又写了简单的界面,代码放在Visual_TSP文件夹中 可视化部分的代码写的不是很好,仅供参考。 遗传算法的参数可以调节,我这儿设置的也是感觉比较合适的参数值,不是最好的。 编译环境 VC6.0 MFC6.0
旅行商问题的分支限界法
浏览:150
4星 · 用户满意度95%
Delphi程序。算法中的分支限界法解旅行商问题,只能尽快解出一个最优解。
用回溯法实现旅行商问题
浏览:60
5星 · 资源好评率100%
是用回溯法 实现旅行商问题 最后得出旅行商问题的路径与最短路径的值。
遗传算法求解TSP旅行商问题C语言源代码
浏览:195
5星 · 资源好评率100%
遗传算法求解TSP旅行商问题,C语言源代码。人工智能经典算法
TSP旅行商问题各种解法 详细
浏览:153
4星 · 用户满意度95%
TSP旅行商问题各种解法 详细 TSP旅行商问题各种解法 详细 TSP旅行商问题各种解法 详细
回溯算法旅行售货员问题
浏览:183
回溯算法旅行商问题代码实现。算法backtrack在最坏情况下可能需要更新当前最优解O(n-1)!)次,每次更新bestx需计算时间O(n),从而整个算法的计算时间复杂性为O(n!)。
论文研究-基于Hopfield网络学习的多城市旅行商问题的解法.pdf
浏览:120
论文研究-基于Hopfield网络学习的多城市旅行商问题的解法.pdf, 针对Hopfield神经网络(HNN) 学习算法难以求解大规模组合优化问题的不足,提出了基于HNN学习的多城市旅行商问
分支限界法求旅行商问题
浏览:145
4星 · 用户满意度95%
网上很多分支限界法求旅行商问题很复杂而且正确的没几个,这是我下决心花两天时间完成的,很辛苦的
旅行商问题,TSP问题,C#源码
浏览:138
4星 · 用户满意度95%
c#进行了可视化编程,采用对话框的形式,能够随机生成测试数据和生成数据规模,对测试结果进行图示,显示函数曲线,并能够保存测试数据!!
分支限界解决tsp问题
浏览:114
利用分支限 界解决tsp问题源代码, 适合新手,注释所占比例较大。
旅行商问题模拟退火算法实现
浏览:37
该代用于实现旅行商问题,实现最优路径的规划,且总里程能达到最小,我们采用模拟退火算法实现
收起资源包目录
旅行商问题.rar
(8个子文件)
测试
3.jpg
54KB
4.jpg
68KB
2.jpg
55KB
1.jpg
56KB
说明.txt
56B
旅行商.cpp
4KB
旅行商问题.exe
260KB
源代码.txt
4KB
共 8 条
1
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
yuannimengcaca
2013-01-03
很多都不符合题目要求,很杂
不二石石
2015-04-19
还行,可以借鉴一下
月光妹妹
2011-09-13
可以输出多条最短路径,不过需要输入各点之间的距离,如果改为输入各点位置,程序计算各点距离就更方便些
shrek88888888
2014-07-13
谢谢。应该是可以用的。
neuor
2014-05-05
穷举法解TSP问题,但没有生成路径图的功能。仍具有参考价值。
1
2
前往
页
biwggef
粉丝: 1
资源:
4
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
三菱PLC例程源码彩灯顺序控制SFC图附程序
三菱PLC例程源码裁切机带伺服带中文注解
三菱PLC例程源码步进对标定位
三菱PLC例程源码步进电机控制
三菱PLC例程源码步进电机
利用蓝牙捆绑技术共性移动通信.pkt
蓝牙小车+stm32f103c8t6+hal库
三菱PLC例程源码不完善的印刷机程序
三菱PLC例程源码玻璃油压机
三菱PLC例程源码玻璃成型机
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
- 1
- 2
前往页