没有合适的资源?快使用搜索试试~
我知道了~
文库首页
开发技术
其它
旅行商售货员问题的回溯法设计与实现
旅行商售货员问题的回溯法设计与实现
代码
4星
· 超过85%的资源
需积分: 10
56 下载量
73 浏览量
2008-12-07
14:57:08
上传
评论
收藏
2KB
CPP
举报
温馨提示
立即下载
算法设计与分析之旅行商售货员问题的回溯法设计与实现代码。
资源推荐
资源评论
用回溯法实现旅行商问题
浏览:157
5星 · 资源好评率100%
是用回溯法 实现旅行商问题 最后得出旅行商问题的路径与最短路径的值。
回溯法解决旅行售货员问题
浏览:141
题目描述:某售货员要到若干个城市推销商品,已知各城市之间的路程(或旅费)。他要选定一条从驻地出发,经过每个城市一遍最后回到驻地的路线,使总的路线(或总的旅费最小)。
回溯法解决旅行商问题
浏览:93
5星 · 资源好评率100%
采用回溯法解决旅行商问题,获得最短路径回路。
回溯法实现旅行商问题
浏览:172
5星 · 资源好评率100%
给定一个完全无向带权图G=(V,E),其每条边(u,v)∈E有一非负整数权值w(u,v)。要求找出G的一条经过每个顶点一次且仅经过一次的回路,使得该回路上所有边的权值之和尽可能地小。
旅行售货员问题 算法分析与设计
浏览:172
4星 · 用户满意度95%
旅行售货员问题 算法分析与设计 解决实际问题
旅行售货员 Java 回溯法 算法分析 程序源代码
浏览:77
4星 · 用户满意度95%
描述: 某售货员要到若干城市去推销商品,已知各城市之间的路程(或旅费)。他要选定一条从驻地出发,经过每个城市一遍,最后回到驻地的路线,使总的路程( 或旅费)最小。各个城市之间可能是有向连通的、无向连通的、以及存在某个城市不连通的情况,你的程序应该能够处理所有可能的情况。如下图表示各个城市间无向连通。 输入: 第一行为一个整数n(n0表示从i到j的路程长度为len。 对于上面图示的问题我们可以
java版经典算法 旅行售货员问题回溯法
浏览:30
3星 · 编辑精心推荐
java版经典算法 旅行售货员 这个只有代码,没有可视化界面的~因为界面不是在所有的环境下都可以通过运行,所以只上传了代码!注意啊
回溯法之旅行售货员问题
浏览:14
5星 · 资源好评率100%
回溯法之旅行售货问题 回溯法 旅行售货员 回溯法之旅行售货员
旅行商问题 旅行售货员问题
浏览:111
4星 · 用户满意度95%
关于旅行商问题 旅行售货员问题 货郎担问题的一些文章,均是pdf格式的,基本都是中国期刊网上下载的,是付费下载的哦!!一般地方是找不到的!
2018电子科技大学算法设计与分析试题
浏览:146
5星 · 资源好评率100%
今天刚考完试,趁着有点回忆赶快记录下来,考的内容和之前的试题还是有很大差别的,希望各位想投机取巧的同学还是要沉下心来复习,试卷内容在文档最下面。
回溯算法旅行售货员问题
浏览:155
回溯算法旅行商问题代码实现。算法backtrack在最坏情况下可能需要更新当前最优解O(n-1)!)次,每次更新bestx需计算时间O(n),从而整个算法的计算时间复杂性为O(n!)。
旅行售货员问题的C++实现
浏览:72
4星 · 用户满意度95%
用枚举法实现的旅行售货员问题 NP问题 可以处理有向图的矩阵
回溯法解决最优装载问题+旅行售货员问题
浏览:135
一、 实验目的 1、理解回溯法的深度优先搜索策略。 2、掌握用回溯法解题的算法框架。 3、通过应用范例学习回溯法的设计策略。 二、实验环境 1、硬件环境:Windows 10 2、软件环境: 编译器:Dev C++ 语言:C语言
C语言实现旅行售货员问题
浏览:32
3星 · 编辑精心推荐
这是一个用C语言实现的旅行售货员问题,用的是分支限界法,是在Dev-C++下编写的。
回溯法解决旅行售货员问题源代码java
浏览:40
5星 · 资源好评率100%
用回溯法解决旅行售货员问题 java语言实现
回溯法求解旅行商问题
浏览:147
4星 · 用户满意度95%
用回溯法求解旅行商问题的源代码,希望对刚入门的人有帮助
计算机算法设计与分析(第3版)实验(用分治法实现元素选择 用动态规划法求解0/1背包问题 用贪心算法求解Prim算法 用回溯法求解N后问题 用分支限界法实现旅行售货员问题 )
浏览:137
5星 · 资源好评率100%
实验一 用分治法实现元素选择 实验二 用动态规划法求解0/1背包问题 实验三 用贪心算法求解Prim算法 实验四 用回溯法求解N后问题 实验五 用分支限界法实现旅行售货员问题 这些实验的大部分源代码都是书上的, 我用的是WindowsXP SP2 VisualC++6.0编译通过 有几个实验为C语言代码 还有几个为C++代码 上次上传的有错误,不想上传CHM了,直接
C语言使用回溯法解旅行售货员问题与图的m着色问题
浏览:50
旅行售货员问题 1.问题描述: 旅行售货员问题又称TSP问题,问题如下:某售货员要到若干个城市推销商品,已知各城市之间的路程(或旅费),他要选定一条从驻地出发,经过每个城市一遍最后回到驻地的路线,使总的路线(或总的旅费)最小。数学模型为给定一个无向图,求遍历每一个顶点一次且仅一次的一条回路,最后回到起点的最小花费。 2.输入要求: 输入的第一行为测试样例的个数T( T < 120 ),接下来
递归回溯旅行售货员问题(java 版源码)
浏览:194
里面含可运行的递归回溯旅行售货员问题java 版源码
TSP回溯法实现从武汉出发,进行34个省会的遍历,最后回到武汉,要求输出遍历路径和最后总里程
浏览:159
(TSP中的回溯算法) 算法描述 旅行售货员问题的解空间是一棵排列树。在递归算法中,当i=n时,当前扩展结点是排列树的叶结点的父结点。此时算法检测图G是否存在一条从顶点x[n-1]到顶点x[n]的边和一条从顶点x[n]到顶点1的边。如果这两条边都存在,则找到一条旅行售货员回路,此时,算法还需判断这条回路的费用是否优于当前已找到的最优回路的距离V。如果是,则必须更新当前最优值bestV和当前最优解b
送货员从一个点送货经过每个点一次且仅一次回到出发点
浏览:95
送货员从一个点送货经过每个点一次且仅一次回到出发点
推销员问题穷举算法源码
浏览:157
c语言描述的推销员问题的穷举算法。含程序运行时间计算函数。已经经过测试。
旅行商问题(TSP)三种解决算法 基于C++的编程
浏览:196
5星 · 资源好评率100%
旅行商问题是一个经典的问题,此代码用三种方法(枚举法,回溯法,贪心法),并可以对这三种方法进行比较
旅行售货员问题(TSP)的动态规划算法(递归)
浏览:146
5星 · 资源好评率100%
能够使用C++语言编写出一个程序,这个程序能够实现一个功能,就是在网络 上找一条从 点出发,经过 各一次最后返回 的最短路线和最短路程。就是要求解决一个TSP问题。
旅行商问题(TSP)源代码
浏览:92
5星 · 资源好评率100%
这个程序是我研一时写的,是用遗传算法解决TSP问题.源程序中包含多种对比操作,有不同选择方法的代码,也有不同交叉方法.这里采用的交叉方法是改进的交叉方法.性能很好.里面还有PPT演示文档
旅行售货员回溯法排列树
浏览:104
5星 · 资源好评率100%
本例采用的是java编写的旅行售货员问题,参考:算法设计与分析
旅行售货员问题C源码
浏览:198
4星 · 用户满意度95%
这是算法分析里面结合算法做出的实例,可以运行,随便设置两个城市之间的距离,附有实验运行的截图。
c++旅行售货员问题源代码
浏览:167
5星 · 资源好评率100%
好不容易收集到的资源,给大家分享一下,好不容易收集到的资源,给大家分享一下
模拟退火实现售货员问题
浏览:50
模拟退火实现售货员问题模拟退火实现售货员问题
分支限界法之旅行售货员问题
浏览:93
4星 · 用户满意度95%
分支限界法 旅行售货员 问题 分支限界法之旅行售货员 旅行售货员问题 分支限界法之旅行售货员问题
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
藤菀曦月
2013-11-26
还行吧,借助这个可以更好的理解旅行商问题!
sherrygong
2012-11-01
还可以。属于典型的TSP问题~
cyxabc123
2011-12-07
虽然是用C语言实现,可以效果实现不了,里面的顶点数是5,不是4,而且Swap函数有点怪,不信你可以把代码放回去,发现结果是不一样,而且跟我们算出来的结果不一样
CloudStrifers
2013-01-13
一般般吧、还可以的~
WENZI12
粉丝: 0
资源:
2
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
超微主板 X9DRH-7F bios 支持nvme启动
159862100195409mztqggpjb_156074 (1).apk
www.3b7d7.m3u8.m3u8
Volumetric Light Beam 1.85
脚本.sql
上市公司海外收入与营业总收入数据1990-2022.xlsx
上市公司海外业务收入数据2003-2022.xlsx
上市公司海外收入与营业总收入数据1990-2022.dta
上市公司海外业务收入数据2003-2022.dta
gBold_extraction_batch.sh
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功