没有合适的资源?快使用搜索试试~
我知道了~
文库首页
后端
C
tsp问题贪心算法求解
tsp问题贪心算法求解
共14个文件
pdb:2个
opt:1个
txt:1个
tsp
代码
贪心算法
5星
· 超过95%的资源
需积分: 50
366 下载量
93 浏览量
2011-12-25
23:38:25
上传
评论
4
收藏
215KB
ZIP
举报
温馨提示
立即下载
任意输入城市数目,然后输入各城市间距离,运行显示各条旅行路线 使用贪心算法,找出次优解
资源推荐
资源详情
资源评论
贪心算法解决TSP问题
浏览:152
4星 · 用户满意度95%
用贪心算法写的程序,求解旅行商问题,不错。
贪心法求TSP问题
浏览:119
3星 · 编辑精心推荐
题目描述:TSP(Traveling Salesman Problem )是指:有一个推销员,要到n个城市推销商品,他要找出一个包含所有n个城市的具有最短路程的环路。 TSP的历史很久,最早的描述是1759年欧拉研究的骑士周游问题,即对于国际象棋棋盘中的64个方格,走访64个方格一次且仅一次,并且最终返回到起始点。类似的问题有: 中国邮递员问题(Chinese Postman Pro
用贪心法解决TSP问题
浏览:25
5星 · 资源好评率100%
本压缩文档包含三个文件:用贪心法解决TSP问题可执行源代码,word文档报告,实验测试数据
用贪心思想解决TSP问题代码
浏览:150
用贪心思想解决TSP问题代码+
贪心算法求解tsp(旅行商问题)
浏览:54
5星 · 资源好评率100%
使用贪心算法求解tsp问题,使用vc实现,资源中包含有程序的文档,包含tsp问题说明、贪心算法分析和程序源码。
TSP贪心算法C++
浏览:51
4星 · 用户满意度95%
TSP贪心算法C++ TSP贪心算法C++
旅行商问题的贪心求解算法
浏览:101
旅行商问题的贪心求解算法,吴飞跃,姚香娟,旅行商问题是组合数学中一个古老而又困难的问题, 至今尚未彻底解决。因此,人们转向寻找近似算法或启发式算法, 其中较有成效的是�
C语言解决TSP问题
浏览:176
3星 · 编辑精心推荐
C语言解决TSP问题 #include #include #include #include #include #define PopSize 50 /*种群类DNA个数 */ #define MaxGens 200 /* 最大代数 */ #define N 10 /* 问题规模 */ #define PC 0.8 /* 交叉概率 */ #define
基于蚁群算法的TSP问题实现(C语言)
浏览:130
5星 · 资源好评率100%
TSP问题即旅行商问题,目前还没有特别好的求解算法,我用基础的蚁群算法对该问题进行解决,蚁群算法具有很好的性能
C语言用三种策略实现贪心算法
浏览:170
贪心算法: 是指在对问题进行求解时,在每一步选择中都采取最好或者最优(即最有利)的选择,从而希望能够导致结果是最好或者最优的算法。但贪心算法并不能保证得到全局最优。本实验选择【-1背包问题】,请用贪心算法求解(贪心策略的选择是关键)。 问题如下:有一个背包,背包容量是150kg。现有8个物品,物品大小固定,即不可分割。 要求:尽可能让装入背包中的物品总价值最大,但前提条件是:不能超过总容量150k
数学建模贪心算法(贪婪算法)求解TSP问题(C语言程序源码亲测可行)
浏览:32
本资源为利用C语言编写的求解TSP问题的贪心算法程序。程序逻辑借鉴于战德臣老师。运行时只需更改城市的个数以及城市间距即可运行。
贪婪算法和最小路径算法解决TSP问题matlab源代码
浏览:118
5星 · 资源好评率100%
本文用贪婪算法和最小路径算法解决TSP问题,包含源代码,并且已经调试过了,可以使用
三种解决TSP问题的近似算法的实现
浏览:183
5星 · 资源好评率100%
最短链路策略(ShortestLinkedHeuristic)解决TSP问题的算法实现——也是基于贪心算法,但与上述实现细节有所不同; 最短插入启发式策略(NearestInsertion)解决TSP问题的算法实现——插入启发式策略基本思想是对由|V|...
TSP最近邻点 贪心法——C语言代码
浏览:56
课程的随堂作业,C语言的,用dev就能运行,萌新代码,勿喷,仅仅帮助不想写作业的朋友方便一下,反正老师也不会仔细检查的
遗传算法解决TSP问题(C++版)
浏览:69
遗传算法解决TSP问题(C++版),内容详细,可以很好地帮助初学者学习遗传算法
遗传算法优化TSP问题(C++版本)
浏览:194
用遗传算法解决经典案例TSP问题,随机遍历抽样 、顺序交叉、对换变异。 用C++写的,含有一个.cpp文件和一个.txt文件 。
运筹学大作业,用五种算法解决经典tsp问题
浏览:151
5星 · 资源好评率100%
运筹学大作业,用五种算法解决经典tsp问题,选取某地一次定向越野比赛,使用模拟退火算法,蚁群算法,遗传算法,hopfiled神经网络,和lingo来解决问题。包括源代码和课程大报告
算法设计TSP问题的四种算法实现
浏览:13
3星 · 编辑精心推荐
算法设计中的TSP问题的蛮力法、动态规划法、贪心法及回溯法。
模拟算法解决TSP问题(旅行商问题) 程序代码
浏览:158
3星 · 编辑精心推荐
SA(模拟退火)算法来源于固体退火原理,是一种基于概率的算法,将固体加温至充分高,再让其徐徐冷却,加温时,固体内部粒子随温升变为无序状,内能增大,而徐徐冷却时粒子渐趋有序,在每个温度都达到平衡态,最后在常温时达到基态,内能减为最小。 TSP问题即旅行商问题,假设有一个旅行商人要拜访n个城市,他必须选择所要走的路径,路径的限制是每个城市只能拜访一次,而且最后要回到原来出发的城市。路径的选择目标是要
蛮力法(DFS)解决TSP问题
浏览:37
4星 · 用户满意度95%
本资源包含“基于蛮力法(DFS)解决TSP问题”的相关代码以及TSP的城市数据。
旅行商问题(TSP)三种解决算法 基于C++的编程
浏览:81
5星 · 资源好评率100%
旅行商问题是一个经典的问题,此代码用三种方法(枚举法,回溯法,贪心法),并可以对这三种方法进行比较
greedy_algorithm_tsp_贪心算法_
浏览:166
5星 · 资源好评率100%
使用贪心算法求解N=20和N=200的TSP问题
贪心算法python实现
浏览:16
机器学习实习生面试常考的算法——贪心算法, python代码实现,案例+PPT讲解
TSP旅行商问题算法.rar
浏览:169
TSP问题,旅行商问题算法求解,贪心算法,参数根据情况自己调整
基于并行人工免疫算法的大规模TSP问题求解-基于并行人工免疫算法的大规模TSP问题求解.pdf
浏览:194
并行算法求解大规模TSP 问题越来越受到研究者的关注,出现了并行蚁群算法[9 ,10]研究的一些成果,目前尚处于起步阶段. 本文工作尝试设计并行的免疫算法来解决这一复杂问题. ....... 后面主要是新提出的算法性能...
基于贪心算法与遗传算法的TSP问题求解
浏览:63
3星 · 编辑精心推荐
运用贪心算法初始化遗传算法种群,之后进行9999代繁殖得到一个近似最优解 文档中有全部代码
基于动态规划的TSP问题求解源码
浏览:180
5星 · 资源好评率100%
对基于动态规划的TSP问题的求解 ,这个源码很好的说明其中的求解过程,以及数据结构的设计问题
贪心遗传算法求解TSP问开题报告.doc
浏览:189
贪心遗传算法求解TSP问开题报告.doc
收起资源包目录
tsp.zip
(14个子文件)
tsp.opt
48KB
tsp.plg
240B
tsp.txt
0B
tsp.dsp
3KB
tsp.c
986B
tsp.ncb
41KB
tsp.dsw
512B
Debug
tsp.exe
180KB
tsp.pch
171KB
vc60.idb
33KB
tsp.ilk
187KB
tsp.obj
5KB
tsp.pdb
449KB
vc60.pdb
44KB
共 14 条
1
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
za890323
2015-06-28
可以运行 不错
SurprisedCat
2012-08-29
这个介绍的还是比较全面的,不过使用的情况单一了些。
yegucheng1991
2012-10-24
好资源,简单明了,受用了
yang1239815562
2012-11-21
给点测试数据就好了、
wwry098
2013-12-18
不错,值得借鉴。。
1
2
3
4
5
6
前往
页
toudoucai
粉丝: 0
资源:
2
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
17140651791633322948657261738571.png
黑马智慧物业小区模块功能代码
超微主板 X9DRL-3F bios 支持nvme启动
超微主板 X9DRH-7F bios 支持nvme启动
159862100195409mztqggpjb_156074 (1).apk
www.3b7d7.m3u8.m3u8
Volumetric Light Beam 1.85
脚本.sql
上市公司海外收入与营业总收入数据1990-2022.xlsx
上市公司海外业务收入数据2003-2022.xlsx
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
- 1
- 2
- 3
- 4
- 5
- 6
前往页