《计算机算法设计与分析》实验_第1页
《计算机算法设计与分析》实验_第2页
《计算机算法设计与分析》实验_第3页
《计算机算法设计与分析》实验_第4页
《计算机算法设计与分析》实验_第5页
已阅读5页，还剩10页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

《算法分析与设计》实验电子科技大学计算机学院实验时间：十一周上午８:30－11:30十二周上午８:30－11:30十三周上午８:30－11:30十四周上午８:30－11:30实验安排实验老师：官老师上机地点：科研二号楼504实验内容实验名称：

Kruskal算法的编程实现

实验目的：加深对算法原理及实现过程的理解

实验原理使用Kruskal算法可以构造一棵最小生成树实验内容

实验内容：

理解Kruskal算法的原理，编程实现Kruskal算法,进行如下几个方面的设计与实现：实验内容

1、无向图的表示与存储。由于该算法的输入应为一个带权无向图，所以需要对该输入进行合理的表示。另外，应提供方便的接口，使得用户可以容易地进行输入数据的更改（如使用文件来存储无向图数据）。2、堆排序算法。由于Kruskal算法涉及堆排序，所以要首先对后者进行完整的实现。3、面向对象的程序表达。虽然不使用面向对象的方法也能实现该算法，但考虑到面向对象能更好地进行图的表示，还是建议使用其进行算法的具体实现。

４、算法实际运行时间与实际消耗空间的统计。其中，运行时间考虑使用不同的尺度，包括比较次数、运行秒数等。特别是比较次数对于理解算法的复杂度有着更好的效果。

５、图形化的显示。本内容属于扩展要求。如果能使用Java或VC里的图形模块进行结果的显示无疑是非常有意义的。考察不同的输入数据、输入规模对时间、空间消耗的影响。本实验中，不同的输入数据对时间、空间的消耗不会有太大波动。而不同输入规模会有很大影响。

实验要求实验前要做好充分准备，包括程序清单、调试步骤、调试方法。实验后要进行对程序结果的详细分析等。实验报告

1、程序说明。说明程序的功能、结构。

2、调试说明。包括上机调试的情况、上机调试步骤、调试所遇到的问题是如何解决的，并对调试过程中的问题进行分析，对执行结果进行分析。

3、写出源程序清单和执行结果。

实验思考

如何实现Prim算法，其实现与Kruskal算法有哪些相同点，哪些不同点实验报告要求1、实验报告的格式必须打印2、实验报告的内容必须手写，否则拒收！实验报告里面内容每一项都必须填写。3、报告中要有实验结果的截图

4、每次实验报告后面须附源程序清单(作为附件)，源程序必须要有注释、可以打印。5、所有实验完成后，将实验报告按顺序装订并用学校统一规定的封面贴好、按封面的尺寸裁剪整齐。在指定的时间交到指定的地点。实验成绩的算法一、成绩按百分制计二、考勤占

人人文库> 全部分类> 行业资料 > 信息产业

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论