没有合适的资源?快使用搜索试试~
我知道了~
文库首页
后端
C
用贪心算法求解哈密顿回路
用贪心算法求解哈密顿回路
贪心算法
哈密顿回路
5星
· 超过95%的资源
需积分: 50
72 下载量
4 浏览量
2009-09-22
21:09:35
上传
评论
4
收藏
2KB
CPP
举报
温馨提示
立即下载
该程序用C语言编写(在VC++环境下运行即可),使用贪心算法求得最短哈密顿回路的近似解,简单易懂。
资源推荐
资源评论
汉密尔顿回路C语言贪婪算法
浏览:195
4星 · 用户满意度95%
汉密尔顿回路C语言贪婪算法 还附带Floyd算法 求解两点间过第三点的最短路径 及两点间过第三第四两点的最短路径的算法
贪心+分支限界+找哈密顿回路
浏览:87
4星 · 用户满意度95%
这是我们算法老师的思想,我只是去实现了他,希望有帮助吧
基于贪心算法的马踏棋盘哈密顿回路问题
浏览:37
1. 通过贪心算法对可以回到起点的环游解——哈密顿回路 进行了优化。当棋盘规模小于12时,能够迅速给出任意一个节点的一条哈密顿解 2. 若不要求回到起点最大规模可达60 3. 可以自定义是否回到起点,棋盘规模以及是否计算全局回溯次数
matlab实现的哈密顿环路
浏览:77
4星 · 用户满意度95%
matlab实现的哈密顿环路探讨一个特定的网络是否存在哈密顿路径
Matlab(三边交换调整法)解决哈密顿回路的代码
浏览:143
5星 · 资源好评率100%
Matlab解决哈密顿回路的代码 采用三边交换调整法 内有说明
逐点循环递归法求哈密顿回路_王彦祺
浏览:122
给出了求解任意图的所有哈密顿回路逐点循环递归算法, 用于处理复杂的旅行商问题, 证明了一个图是否是哈密顿图在算法中, 用结点标号数组存储一个回路, 无向图的正向表存储初始图
贪心算法解决0-1背包问题
浏览:192
3星 · 编辑精心推荐
简单的基于价值/质量比策略的贪心算法,解决0-1背包问题。
贪心算法python实现
浏览:46
机器学习实习生面试常考的算法——贪心算法, python代码实现,案例+PPT讲解
tsp问题贪心算法求解
浏览:70
5星 · 资源好评率100%
任意输入城市数目,然后输入各城市间距离,运行显示各条旅行路线 使用贪心算法,找出次优解
算法之贪心法求TSP回路问题.doc
浏览:119
算法之贪心法求TSP回路问题.doc
哈密顿回路问题 算法设计
浏览:103
5星 · 资源好评率100%
哈密顿回路问题 算法设计与分析 回溯法
用递增算法求完全图的所有哈密顿回路
浏览:140
4星 · 用户满意度95%
用递增算法求完 全图的所有哈密顿回路
0-1背包贪心算法求解
浏览:76
0-1背包贪心算法求解实现,包含14组测试数据,可以估得算法的时间复杂度。
贪心算法讲解
浏览:33
贪心算法的基本思路: 从问题的某一个初始解出发逐步逼近给定的目标,以尽可能快的地求得更好的解。当达到算法中的某一步不能再继续前进时,算法停止。
贪心算法例子
浏览:196
贪心算法经典例子
贪心算法简单例题
浏览:108
关于贪心算法的俩道题配合着,我写的博客应该会有帮助,如果写完还想要题的话可以私聊我
pascal贪心算法
浏览:121
贪心算法pascalnoip普及组版让你轻松了解算法
贪心算法 课件
浏览:198
哈工大课程《算法设计与分析》 主讲人:王宏志
从有向图中找出回路
浏览:133
4星 · 用户满意度95%
由用户输入图的信息 包括顶点和边的信息 从有向图中找出一条回路 并输出
贪心算法(算法)-代码
浏览:133
贪心算法(算法)-代码 贪心算法(算法)-代码
贪心算法(greedy algorithm)思想
浏览:12
贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的是在某种意义上的局部最优解。 贪心算法不是对所有问题都能得到整体最优解,关键是贪心策略的选择,选择的贪心策略必须具备无后效性,即某个状态以前的过程不会影响以后的状态,只与当前状态有关
隐枚举法贪心算法01规划问题求解-Greedy.m
浏览:163
隐枚举法贪心算法01规划问题求解-Greedy.m 如题~后者是早些时候整理他人的
贪心算法贪心算法贪心算法
浏览:41
5星 · 资源好评率100%
贪心算法贪心算法贪心算法贪心算法贪心算法贪心算法贪心算法贪心算法贪心算法贪心算法贪心算法
三边交换简单算法,哈密顿回路
浏览:160
提供一种求解最优哈密尔顿的算法---三边交换调整法,要求在运行jiaohuan3(三交换法)之前,给定邻接矩阵C和节点个数N,结果路径存放于R中。 bianquan.m文件给出了一个参数实例,可在命令窗口中输入bianquan,得到邻接矩阵C和节点个数N以及一个任意给出的路径R,,回车后再输入jiaohuan3,得到了最优解。 由于没有经过大量的实验,又是近
贪心算法求解背包问题
浏览:129
4星 · 用户满意度95%
有一个承重为W的背包和n个物品,它们各自的重量和价值分别是wi和vi(1<=i<=n),设 求这些物品中最有价值的一个子集。如果每次选择某一个物品的时候,只能全部拿走,则这一问题称为离散(0-1)背包问题;如果每次可以拿走某一物品的任意一部分,则这一问题称为连续背包问题。
最短哈密顿回路算法C语言实现
浏览:150
5星 · 资源好评率100%
最短哈密顿回路,在无向图中由一个顶点出发,不重复的遍历所有顶点,最后回到出发点,找到最短的回路,用C语言实现,
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
Matafight
2012-11-19
算法有注释,比较好看懂
xiahaobo1992
2014-06-10
在求解哈密顿回路这个问题上,贪心算法是个好算法。
options1
2013-05-13
算法比较实用
eileenblabla
2013-11-29
蛮好的算法,比较易懂
baidu_35169634
2018-01-19
是一个比较实用算法
xiaoyuer_516
粉丝: 2
资源:
1
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
基于深度知识追踪(GIKT)模型的习题推荐系统的设计与实现+源代码+文档说明+数据集
gdp.csv
基于课程设计python的pygame写的微信飞机大战源码.zip
写真摄影工作室、静态html页面18个页面,手机自适应
基于Flask+vue深度知识追踪模型的习题推荐系统完整源码+使用说明(优质项目).zip
INDI 标准属性文档(天文系统开发)
LVDS转HDMI手册
INDI 协议文档(天文系统开发)
基于GIKT深度知识追踪模型的习题推荐系统Python实现源码+使用教程.zip
yoaalop.bin
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功