Christofides算法
Christofides算法
Christofides算法是一种算法，用于在距离形成度量空间（它们对称且服从三角形不等式）的情况下，找到旅行商问题的近似解。 它是一种近似算法，可确保其解在最佳解长度的3/2范围内，并以Nicos Christofides的名字命名，后者于1976年发布。截至2017年，这是具有被证明对一般度量空间旅行商问题，但更好的近似值是已知的一些特殊情况下，
算法的基本步骤：
查找最小生成树（T）
在T中以奇数（O）查找顶点
找到最小的重量匹配（M）边到T
使用M和T的边缘建立欧拉回路
通过跳过重复的顶点来建立哈密顿回路
Python实现
在文件christofid
文件下载
资源详情
[{"title":"（ 2 个子文件 3KB ） Christofides算法","children":[{"title":"ChristofidesAlgorithm-master","children":[{"title":"christofides.py <span style='color:#111;'> 6.32KB </span>","children":null,"spread":false},{"title":"README.md <span style='color:#111;'> 1.51KB </span>","children":null,"spread":false}],"spread":true}],"spread":true}]
评论信息
其他资源
- 计算机网络体系结构（短接通信实现代码）
- ICP算法matlab程序
- IPCamAdapter_x64
- m，M，gold，kasami四种序列matlab仿真
- hadoop-windows下配置文件
- Java俄罗斯方块（仿小翼）
- models-master.zip
- 小学数学-工作总结3.pdf
- 2014年重庆理工大学《计算机网络》期末考试试卷.pdf
- c语言矩阵运算程序
- 招投标管理系统
- NPDP产品经认证关键试题200道（强烈推荐）
- CA6140数控车床改造
- 前端Vue示例代码.zip
- md5.js...............
- 艾瑞咨询-2021年中国保险行业数字化升级研究报告-20210120.pdf
- 万能端口扫描器，自定义端口扫描器，兼容win7 win8[1433 135 445 3389]
- snake边缘检测算法算法
- HTMLRunExe 2.7软件及使用说明(破解版)
- 2018中国大数据技术大会全部ppt
- VC表格控件/开源/GridCtrl
- windows server 2003-各种常见服务搭建
- BottomNavigationView+ViewPager实现导航栏代码
- vb编写绘图画板
- 学生信息管理系统，c语言，文件存储
免责申明
【只为小站】的资源来自网友分享，仅供学习研究，请务必在下载后24小时内给予删除，不得用于其他任何用途，否则后果自负。基于互联网的特殊性，【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查；无论 【只为小站】 经营者是否已进行审查，用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明