《算法分析与设计》实验.pptVIP

《算法分析与设计》实验 电子科技大学计算机学院 实验时间： 十一周　上午８:30－11:30 十二周 上午８:30－11:30 十三周 上午８:30－11:30 十四周 上午８:30－11:30 实验安排 实验老师：官老师 上机地点：科研二号楼504 实验内容 实验名称： Kruskal算法的编程实现 实验目的： 加深对算法原理及实现过程的理解 实验原理 使用Kruskal算法可以构造一棵最小生成树 实验内容 实验内容： 实验内容 1、无向图的表示与存储。由于该算法的输入应为一个带权无向图，所以需要对该输入进行合理的表示。另外，应提供方便的接口，使得用户可以容易地进行输入数据的更改（如使用文件来存储无向图数据）。 2、堆排序算法。由于Kruskal算法涉及堆排序，所以要首先对后者进行完整的实现。 3、面向对象的程序表达。虽然不使用面向对象的方法也能实现该算法，但考虑到面向对象能更好地进行图的表示，还是建议使用其进行算法的具体实现。 ４、算法实际运行时间与实际消耗空间的统计。其中，运行时间考虑使用不同的尺度，包括比较次数、运行秒数等。特别是比较次数对于理解算法的复杂度有着更好的效果。 　 ５、图形化的显示。本内容属于扩展要求。如果能使用Java或VC里的图形模块进行结果的显示无疑是非常有意义的。 考察不同的输入