没有合适的资源?快使用搜索试试~
我知道了~
文库首页
后端
Delphi
旅行商问题的分支限界法
旅行商问题的分支限界法
共11个文件
cfg:1个
txt:1个
dcu:1个
Delphi
分支限界
4星
· 超过85%的资源
需积分: 47
86 下载量
149 浏览量
2009-06-10
17:07:46
上传
评论
3
收藏
187KB
RAR
举报
温馨提示
立即下载
Delphi程序。算法中的分支限界法解旅行商问题,只能尽快解出一个最优解。
资源推荐
资源详情
资源评论
用分支限界法解决旅行商问题
浏览:89
3星 · 编辑精心推荐
这是一个np完全问题,时间复杂度会随着n的增大而爆炸增长。目前,还没有完全解决
用分支限界法求解旅行商问题
浏览:133
5星 · 资源好评率100%
旅行商问题,即TSP问题(Travelling Salesman Problem)是指对给定一组n个城市和它们两两之间的直达距离,寻找一条闭合的旅程,使得每个城市刚好经过一次而且总的旅行距离最短。
分支界限法旅行商问题
浏览:170
5星 · 资源好评率100%
在当前目录建议一个文本文件用于建立个城市之间距离矩阵
分支限界法求旅行商问题
浏览:185
4星 · 用户满意度95%
网上很多分支限界法求旅行商问题很复杂而且正确的没几个,这是我下决心花两天时间完成的,很辛苦的
分枝限界算法解决旅行商问题
浏览:132
5星 · 资源好评率100%
本程序对于想直观了解分支限界算法的程序员们来说是一个很好的东西,它以树形图的方式,展示了排列树中每个节点的入堆出堆情况,并且给出了详细的信息,对理解算法的精髓提供了很好的帮助。
动态规划法,回溯法,分支限界法求解TSP旅行商问题
浏览:56
3星 · 编辑精心推荐
本报告仅供参考,不足之处请指正,版权由博主所有,未经同意禁止应用于非法用途,请下载者自觉。
分支限界解决tsp问题
浏览:189
利用分支限 界解决tsp问题源代码, 适合新手,注释所占比例较大。
旅行商问题 C语言解法
浏览:123
4星 · 用户满意度95%
C语言解决旅行商问题(货郎担问题),包括程序文件、源代码、程序测试图。
tsp 分支限界
浏览:78
5星 · 资源好评率100%
tsp 分支限界
TSP旅行商问题分支限界法和回溯法源码
浏览:17
TSP旅行商问题分支限界法和回溯法源码 旅行商(TSP)问题 计算复杂性高,NP-hard问题,无有效的(复杂性为多项式级别)的解法 Metric TSP 欧式空间满足三角形关系 应用: 军事、通信、电路板设计、大规模集成电路、基因排序等领域具有广泛应用
分支限界法的应用-旅行商等问题.doc
浏览:169
分支限界法的应用-旅行商等问题 完整实验报告,结尾有实验代码
分支限界法之旅行售货员问题
浏览:42
4星 · 用户满意度95%
分支限界法 旅行售货员 问题 分支限界法之旅行售货员 旅行售货员问题 分支限界法之旅行售货员问题
0-1背包问题-分支限界法(优先队列分支限界法)
浏览:70
0-1背包问题-分支限界法(优先队列分支限界法)
0-1背包问题(分支限界法)
浏览:97
0-1背包问题(分支限界法)
用分支限界法解n后问题
浏览:2
4星 · 用户满意度95%
用分支限界法实现n后的算法,使用c++写的,对任何n后都适用。
旅行商问题分枝界限法(优化队列)
浏览:42
5星 · 资源好评率100%
旅行商问题分枝界限法(优化队列),经典算法
旅行商问题,TSP问题(Travelling Salesman Problem)规约矩阵法
浏览:23
旅行商问题,TSP问题(Travelling Salesman Problem)规约矩阵法实现,有详细注释,可以使用,结果保存在工程的txt文件中
分支限界法 装载问题
浏览:193
#include #include #include #include using namespace std; ifstream infile; ofstream outfile; class Node { friend int func(int*, int, int, int*); public: int ID; double weight;
最大团问题(回溯法/分支限界法)
浏览:92
5星 · 资源好评率100%
问题描述 图G=(V,E)的一个团是图G的一个完全子图,即该子图中任意两个相异的顶点都有一条边相连。最大团问题就是要找出图G中顶点数最多的一个团。 基本要求 (1) 用回溯法来求解最大团问题。 (2) 用分支限界法来求解最大团问题。 测试数据 由读者给定若干连通图。 实现提示 本课程设计的实现主要包括以下主要过程: (1) 关于解的编码形式(对应顶点i 的变量x[i]=1
Genetic Algoritm for delphi
浏览:59
Limitations: Max number of individuals: 50000 Max length of an individual: 65535 characters Max number of terminals in the terminal set: 100 Max numer of functionsin the function set: 100
分支限界法解决装载问题
浏览:57
5星 · 资源好评率100%
分支限界法解决装载问题 C++实现。 分支限界法类似于回溯法,也是一种在问题的解空间树T中搜索问题解的算法。
布线问题(分支限界法)
浏览:27
4星 · 用户满意度95%
布线问题,和迷宫问题是同一类问题。都是通过广度优先搜索来解决的。当然,深度就更好了。
布线问题-队列式分支限界
浏览:63
4星 · 用户满意度95%
本例采用队列式分支限界法解决布线问题,参考:算法设计与分析
八数码问题 队列式分支限界法
浏览:107
5星 · 资源好评率100%
随机给定一个3×3的矩阵,其元素为8个不同的数码,起始状态为S0,目标状态为Sg,要求用两种或以上的方法设计优先队列式分支限界法,寻找从初始状态变换到目标状态的最优解,说明不同的优先选择策略变换到最终状态用了多少步,并对获得的结果做出比较分析。最终状态均如Sg表示。
N后问题的分支限界法C#实现
浏览:134
本资源是N后问题的分支限界法,用C#实现,在.NET平台下可直接点击exe文件运行,附有源代码
布线问题(分支限界算法)
浏览:178
5星 · 资源好评率100%
布线问题 分支限界算法 java算法分析
分支限界法求圆排列问题
浏览:93
4星 · 用户满意度95%
利用分支限界法解决圆排列问题,求得圆的最小圆排列(每一步均含详细解释),编程语言:C++
Delphi 12 - 含工具、安装、控件、文章
浏览:145
关于 Delphi 12 特性介绍的文章,参见 《Delphi 12 发布了!》 :https://blog.csdn.net/weixin_41863029/article/details/134293793 《RAD Studio 12 的新功能细节》 : https://blog.csdn.net/weixin_41863029/article/details/134315967 安
加密狗复制克隆 教程及软件
浏览:108
5星 · 资源好评率100%
USB加密狗克隆工具软件狗UDA硬复制方法! 第一步:安装加密狗驱动“SoftDogInstdrv.exe” 第二步:启动程序“软件狗UDA硬复制.exe” 第三步:点击读狗,读取加密狗数据 第四步:保存加密狗数据“key.ini” 最后一步:插上USB空狗,点击写狗,写狗完成后就可以正常使用了。
收起资源包目录
.rar
(11个子文件)
分支界限旅行商
__history
TSLCTravellingSalesman.dfm
1KB
TSLCTravellingSalesman.dcu
12KB
TSLTTSP.cfg
482B
TSLTTSP.dpr
221B
TSLTTSP.exe
412KB
TSLTTSP.identcache
251B
TSLTTSP.bdsproj.local
869B
readme.txt
360B
TSLTTSP.bdsproj
8KB
TSLCTravellingSalesman.pas
8KB
TSLTTSP.res
4KB
共 11 条
1
1.修改了挑选活节点的条件,发现自己原来没明白为什么要尽量向左走。我上传的上两个程序的挑选会在某种情况下发生不理想的操作:即当左右子树的估值相同时,倾向于选择右子树,这样会导致运行的时间过长,尤其当代价矩阵的值都相同时最不理想。 2.修改了析构函数,调整了FindEdge的位置和入口参数。 3.在按钮最后删除了除根节点外的其它生成节点,并初始化,这样可以进行多次操作。
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
zhang8528390
2012-01-02
没有源代码啊!
末日使者38
2015-09-07
还可以吧,就是没有源代码,不知用什么算法实现的
sqhust
2013-11-11
说实话这问题挺难的,有多种解法
souvenir215
2012-12-14
帮助挺大的
sandybob
2014-06-19
很好 很经典,对于编程的人很有帮助
1
2
3
前往
页
asxray
粉丝: 11
资源:
4
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
HDPC实验作业-1111
【kk梦空间】html5炫酷手机微信招聘宣传页面模板.zip
手机模仿UC资讯.zip
数码管显示动态数据_单片机C语言实例(纯C语言源代码).zip
小清新手机wap企业网站模板_网站开发模板含源代码(css+html+js+图样).zip
SampleSyncAdapter.zip
[交友会员]PHP Online Community (德国的SNS程序)_phponlinecommunity.rar
外部中断的使用_单片机C语言实例(纯C语言源代码).zip
pycharm更换csvode主题
【kk梦空间】绿色的艺术卡通手机页面模板.zip
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
- 1
- 2
- 3
前往页