全文预览

最小生成树实验报告

上传者:随心@流浪 |  格式:doc  |  页数:9 |  大小:146KB

文档介绍
鲁斯卡尔算法РPrim算法Р调试分析Р本次课程设计基本达到了设计需求。但是还有很多不足。比如不能随意切换两种算法,也不能由用户选择使用邻接矩阵还是邻接表,以后更加深入的学习计算机知识或许可以在这两个方面进行改进。Р五、测试结果Рprim算法正确结果:Рprim算法错误结果:Р克鲁斯卡尔算法正确结果:Р克鲁斯卡尔算法错误结果:Р六、体会与自我评价Р“数据结构”是计算机程序设计的重要理论技术基础,它不仅是计算机学科的核心课程,而且已成为其他理工专业的热门选修课。本学期通过学习这门课程,我学会了分析研究计算机加工的数据结构的特性,以及算法的事件分析和空间分析。这些帮助我在设计程序的过程中,更好为数据选择适当的逻辑结构、存储结构及其相应的算法。Р通常情况下,交通、道路问题的数学模型是一种称为“图”的数据结构。在本课题中,每个顶点代表一个城市,每一条边代表一条通信录井,同时给每条路径赋予权值,代表着这条路径的建设代价。通过最小生成树的实现,可以实现以最节省经费的方式来建立这个通信网。对于n个顶点的联通网可以建立许多不同的生成树,每一棵生成树都可以是一个通信网。但是根据要求,我们需要以最少的经费来完成整个通信网的建设,于是便有了最小生成树问题。Р为了完成本次课程设计,因为课本上只有prim算法的代码,所以克鲁斯卡尔算法还需要自己使用百度进行查找。在查找到算法之后,要将其变为程序源代码,将它们的功能实现出来。这就需要用到计算机高级语言编程了。我们所学的是C语言版的数据结构,C语言的课程是在大一下半学期就完成的,所以总体来说难度并不是很大。再加上题目要求也不多,属于很简单的题目,所以基本上没有碰到大的难题。Р通过本次设计,我对C语言有了更深一层的认识,同时也更好的掌握了“图”部分的算法及其实现方法。这让我对数据结构这门课程都有了更深层次的体会。进行课程设计的确会对本课程的学习有很大的帮助。

收藏

分享

举报
下载此文档