算法实验：局部搜索算法
用局部搜索算法，求一个无向图的最小生成树。
生成一个无向连通图，有100个点，1000条边，边上权重是1大20之间的随机整数。
局部搜索算法的基本思路：
1. 自己设法的到一棵生成树T
2. 检查不在T上的边，如果加上一条边，生成一个环，并删除一条换上的最大权重的边
3. 重复2，直到所有边都不能优化为止。
用Kruskal或prim算法求得改图的最小生成树，验证局部搜索算法的对错。
文件下载
评论信息
其他资源
- Dobot型机器人运动学分析与仿真
- wifi 室内定位完整版本
- QQ文本修改器.exe
- Arduino平衡小车源码&原理图【Minibalance For Arduino】.zip
- vhdl语言写IIC接口程序
- VC++实现小波变换图像融合
- 图像的二进小波分解matlab源码（保证可运行）
- libfftw3-3----64位lib和Dll
- STM32F103VCT6设计
- 成语大全40234条
- 华硕ROG 460i 黑苹果efi oc引导bigsur
- ANSYS 14.0有限元分析从入门到精通[扫描版PDF电子书]
- winform酒店管理系统
- 唯美页面表白（附代码）
- 4.2： VLAN技术及应用 、 TRUNK 、 网络层解析.docx
- Cisco路由器 3745镜像文件
- Trial-Reset.rar
- 现代控制理论基础例题与习题.pdf
- 类似知乎的图文编辑器
- 秋亿网络文件管理
免责申明
【只为小站】的资源来自网友分享，仅供学习研究，请务必在下载后24小时内给予删除，不得用于其他任何用途，否则后果自负。基于互联网的特殊性，【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查；无论 【只为小站】 经营者是否已进行审查，用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明