没有合适的资源?快使用搜索试试~
我知道了~
文库首页
后端
Java
旅行售货员回溯法排列树
旅行售货员回溯法排列树
旅行售货员
回溯法
java
5星
· 超过95%的资源
需积分: 9
10 下载量
189 浏览量
2013-01-04
14:48:49
上传
评论
收藏
38KB
DOC
举报
温馨提示
立即下载
本例采用的是java编写的旅行售货员问题,参考:算法设计与分析
资源推荐
资源评论
用回溯法解决排列树问题
浏览:156
4星 · 用户满意度95%
采用vc6.0编程软件用回溯法思想解决排列树问题
回溯算法旅行售货员问题
浏览:6
回溯算法旅行商问题代码实现。算法backtrack在最坏情况下可能需要更新当前最优解O(n-1)!)次,每次更新bestx需计算时间O(n),从而整个算法的计算时间复杂性为O(n!)。
回溯法之旅行售货员问题
浏览:107
5星 · 资源好评率100%
回溯法之旅行售货问题 回溯法 旅行售货员 回溯法之旅行售货员
旅行商售货员问题的回溯法设计与实现
浏览:200
4星 · 用户满意度95%
算法设计与分析之旅行商售货员问题的回溯法设计与实现代码。
java版经典算法 旅行售货员问题回溯法
浏览:130
3星 · 编辑精心推荐
java版经典算法 旅行售货员 这个只有代码,没有可视化界面的~因为界面不是在所有的环境下都可以通过运行,所以只上传了代码!注意啊
旅行售货员 Java 回溯法 算法分析 程序源代码
浏览:60
4星 · 用户满意度95%
描述: 某售货员要到若干城市去推销商品,已知各城市之间的路程(或旅费)。他要选定一条从驻地出发,经过每个城市一遍,最后回到驻地的路线,使总的路程( 或旅费)最小。各个城市之间可能是有向连通的、无向连通的、以及存在某个城市不连通的情况,你的程序应该能够处理所有可能的情况。如下图表示各个城市间无向连通。 输入: 第一行为一个整数n(n0表示从i到j的路程长度为len。 对于上面图示的问题我们可以
递归回溯旅行售货员问题(java 版源码)
浏览:47
里面含可运行的递归回溯旅行售货员问题java 版源码
java编写的旅行售货员问题算法
浏览:147
java编写的旅行售货员问题算法,实现不同地点之间的最短路径的选择!
回溯法解决旅行售货员问题源代码java
浏览:62
5星 · 资源好评率100%
用回溯法解决旅行售货员问题 java语言实现
旅行商问题(TSP)源代码
浏览:37
5星 · 资源好评率100%
这个程序是我研一时写的,是用遗传算法解决TSP问题.源程序中包含多种对比操作,有不同选择方法的代码,也有不同交叉方法.这里采用的交叉方法是改进的交叉方法.性能很好.里面还有PPT演示文档
回溯法解决旅行售货员问题
浏览:37
题目描述:某售货员要到若干个城市推销商品,已知各城市之间的路程(或旅费)。他要选定一条从驻地出发,经过每个城市一遍最后回到驻地的路线,使总的路线(或总的旅费最小)。
回溯方法 用来设计货箱装船、背包、最大完备子图、旅行商和电路板排列问题的求解算法。
浏览:8
5星 · 资源好评率100%
寻找问题的解的一种可靠的方法是首先列出所有候选解,然后依次检查每一个,在检查完所有或部分候选解后,即可找到所需要的解。理论上,当候选解数量有限并且通过检查所有或部分候选解能够得到所需解时,上述方法是可行的。不过,在实际应用中,很少使用这种方法,因为候选解的数量通常都非常大(比如指数级,甚至是大数阶乘),即便采用最快的计算机也只能解决规模很小的问题。对候选解进行系统检查的方法有多种,其中回溯和分枝定
回溯算法 用来设计货箱装船、背包、最大完备子图、旅行商和电路板排列问题的求解算法。
浏览:197
3星 · 编辑精心推荐
寻找问题的解的一种可靠的方法是首先列出所有候选解,然后依次检查每一个,在检查完所有或部分候选解后,即可找到所需要的解。理论上,当候选解数量有限并且通过检查所有或部分候选解能够得到所需解时,上述方法是可行的。不过,在实际应用中,很少使用这种方法,因为候选解的数量通常都非常大(比如指数级,甚至是大数阶乘),即便采用最快的计算机也只能解决规模很小的问题。对候选解进行系统检查的方法有多种,其中回溯和分枝定
基于c语言回溯法解决旅行售货员(TSP)问题
浏览:143
5星 · 资源好评率100%
某个售货员要到若干城市去推销商品,已知各城市之间的路程(或旅费)。他要选定一条从驻地城市出发,经过每个城市一遍,最后回到驻地的路线,使总的路程(或总旅费)最小。 如:正确答案应该是 1->3->2->4->1,最少路费为 25.
基于C++的回溯法解决旅行售货员(TSP)问题.zip
浏览:8
5星 · 资源好评率100%
资源包含文件:设计报告word+代码及exe可执行文件 某个售货员要到若干城市去推销商品,已知各城市之间的路程(或旅费)。他要选定一条从驻地城市出发,详细介绍参考:https://biyezuopin.blog.csdn.net/article/details/126010540
计算机算法设计与分析(第3版)实验(用分治法实现元素选择 用动态规划法求解0/1背包问题 用贪心算法求解Prim算法 用回溯法求解N后问题 用分支限界法实现旅行售货员问题 )
浏览:34
5星 · 资源好评率100%
实验五 用分支限界法实现旅行售货员问题 这些实验的大部分源代码都是书上的, 我用的是WindowsXP SP2 VisualC++6.0编译通过 有几个实验为C语言代码 还有几个为C++代码 上次上传的有错误,不想上传CHM了,直接发了源...
回溯法实验报告
浏览:11
算法分析与设计回溯法完整实验报告(包含java代码)
C语言使用回溯法解旅行售货员问题与图的m着色问题
浏览:60
旅行售货员问题 1.问题描述: 旅行售货员问题又称TSP问题,问题如下:某售货员要到若干个城市推销商品,已知各城市之间的路程(或旅费),他要选定一条从驻地出发,经过每个城市一遍最后回到驻地的路线,使总的路线...
旅行售货员问题 算法分析与设计
浏览:154
4星 · 用户满意度95%
旅行售货员问题 算法分析与设计 解决实际问题
回溯法解决最优装载问题+旅行售货员问题
浏览:11
一、 实验目的 1、理解回溯法的深度优先搜索策略。 2、掌握用回溯法解题的算法框架。 3、通过应用范例学习回溯法的设计策略。 二、实验环境 1、硬件环境:Windows 10 2、软件环境: 编译器:Dev C++ 语言:C语言
回溯法思想和案例(旅行售货员问题,装载问题, 0-1背包问题,图的m着色问题).zip
浏览:199
回溯法思想和案例(旅行售货员问题,装载问题, 0-1背包问题,图的m着色问题)。 算法课使用的ppt,可结合我的博客算法专栏一起看。有详细代码。
回溯法求解旅行商问题
浏览:173
4星 · 用户满意度95%
用回溯法求解旅行商问题的源代码,希望对刚入门的人有帮助
旅行售货员
浏览:140
旅行售货员的回溯法求解
试设计一个用回溯法搜索排列空间树的函数
浏览:172
4星 · 用户满意度95%
试设计一个用回溯法搜索排列空间树的函数。该函数的参数包括结点可行性判定函数和上界函数等必要的函数,并将此函数用于解圆排列问题。 圆排列问题描述如下:给定n 个大小不等的圆c1 , c2 ,..., cn ,现要将这n 个...
电路板排列问题-回溯法
浏览:160
4星 · 用户满意度95%
采用回溯法解决电路板排列问题,参考:算法设计与分析
回溯法搜索排列树算法园排列问题.rar_Backtracking Search_回溯树_回溯法_算法设计与分析
浏览:10
回溯法搜索排列树算法园排列问题,算法设计与分析课程,作业题
回溯法回溯法回溯法回溯法
浏览:48
3星 · 编辑精心推荐
回溯法回溯法回溯法回溯法回溯法回溯法回溯法回溯法回溯法回溯法回溯法回溯法回溯法回溯法
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
wyf_530
2014-01-02
代码挺好的,值得参考~
葉飞纷飞
2013-11-15
代码很容易懂,编的简洁。
cjjaaa
2014-12-26
代码写的很详细易懂,很值得学习
seuzhuyunjie
粉丝: 2
资源:
19
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
人工智能在IT领域的应用.pptx
人工智能在IT风险管理中的应用.pptx
人工智能在制造业的应用场景.pptx
人工智能在复位手术中的应用.pptx
人工智能在建筑领域的应用.ppt
人工智能在数据中心自动化运维中的应用.pptx
C++OpenCV3源代码XML和YAML文件的读取
基于Java+SQLServer学生成绩管理系统(代码+数据库+课程设计报告)
人工智能在考试监控中的应用及其伦理问题探讨.pptx
人工智能在肝移植中的应用.pptx
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功