最小生成树实验报告
4星 · 超过85%的资源 需积分: 10 65 浏览量
2011-12-05
17:22:13
上传
评论
收藏 171KB DOCX 举报 
北京理工大学软件学院
一、实验目的
通过上机程序，进一步加深对最小生成树的理解。
掌握 算法。
学会用程序解决离散数学中的问题。
增强我们编写程序的能力。
二、实验内容
求带权无向连通平面图的最小生成树
三、实验环境
我的实验依旧是在 实验环境下完成的，而所设计的程序也在这个环
境下通过了编译，运行和测试。
四、实验原理和实现过程
利用 算法求最小生成树，原理如下：
选取最小权边 ，置边数
结束，否则转 。
设已经选择的边为 ，在 中选取不同于 的边，使
｛，｝中无回路且 是满足此条件的最小边。
，转 。
根据这个，还有以下思路：
daniel_wind
- 粉丝: 0
- 资源: 4
最新资源
- 基于matlab实现悬索桥主塔随机脉动风速模拟程序.rar
- 基于matlab实现用改进欧拉法求解常微分方程初值问题：用改进的欧拉法不仅提高了精度而且算法比较简单.rar
- 基于matlab实现用欧拉法计算微积分的源代码，以及改进的欧拉法，用matlab实现.rar
- 基于matlab实现用数字滤波器进行脑电信号处理，可以滤除脑电信号中的无用成分，达到对脑电信号去噪的效果 .rar
- 基于matlab实现阵列信号处理MVDR程序，高分辨方位估计从事人员可供参考 .rar
- 基于matlab实现最简单的模拟退火算法，自己编的小程序，用于优化问题，求全局最小值 .rar
- 初识C语言-第十天 打卡学习中
- 实现坐标转换程序（C#桌面窗体）
- 毕业设计基于树莓派、OpenCV及Python语言的人脸识别.zip
- 客流量预测.rar客流量预测.rar客流量预测.rar
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
评论2