没有合适的资源?快使用搜索试试~ 我知道了~
欧拉公式求圆周率的matlab代码-christofides-algorithm-cpp:一般旅行商问题的Christofide...
共12个文件
txt:3个
cpp:2个
user:1个
需积分: 23 2 下载量 103 浏览量
2021-05-23
13:49:31
上传
评论
收藏 225KB ZIP 举报
温馨提示
欧拉公式求长期率的matlab代码cs325projectG24C 标题:CS325最终项目组24 作者:Jeff Herlitz,Ryan Hong,Sean Hinds 日期:08/16/17 说明:Christofides算法的C ++实现,这是旅行商问题的多项式时间解。 旅行商问题是计算机科学中著名的NP完全问题。 这就提出了一个问题:给定二维空间中的一组点,到达每个点的最短步行距离是多少? Christofides算法是一般旅行商问题最著名的近似方法。 利用最小生成树和图形上的完美匹配的优势,该算法可确保返回比最佳路径长不超过3/2的解决方案。 它是在多项式时间内完成的,公布的时间复杂度为T(n)= O(n4)。 对于任意图G,算法的工作流程如下: Christofides(G(V,w)): 使用Prims算法计算G上的最小生成树T 计算O,它是T中奇数度顶点的子图,//这样有偶数个//顶点,通过握手// 财产计算M,这是O的最小权重完美匹配通过合并M和T中的边形成新的图形X //每个顶点现在具有偶数度//我们可以进行欧拉之旅计算E,绕X进行欧拉游览移除E中访问先前访问顶点的
资源推荐
资源详情
资源评论
收起资源包目录
christofides-algorithm-cpp-master.zip (12个子文件)
christofides-algorithm-cpp-master
tsp_example_2.txt 3KB
Iconleak-Cerulean-Science-chemistry.ico 207KB
tsp.vcxproj 7KB
tsp_example_3.txt 241KB
tsp.vcxproj.user 168B
tsp_example_1.txt 1KB
main.cpp 2KB
tsp.sln 1KB
README.md 2KB
makefile 161B
tsp.h 2KB
tsp.cpp 9KB
共 12 条
- 1
资源评论
weixin_38693419
- 粉丝: 6
- 资源: 929
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功