全文预览

构造可以使n个城市连接的最小生成树

上传者:叶子黄了 |  格式:doc  |  页数:14 |  大小:183KB

文档介绍
小错误,但程序基本的结构与算法已经设计好了。虽然我对这个系统程序的功能不是很满意,但也没办法,技术水平就这样子。自己以后会越加努力,设计出更好的系统程序。7月29日今天上午的时间用来制作演讲PPT,下午的时间用来答辩,由于表达能力不好,在演讲时,完蛋了。哎……以后要多加练习了。7月30号今天是实习的最好一天了,实习的日子里有很多感慨,在编写程序上有了一定的进步。废话也就不多说了。以后的日子里,一定要像一只蜗牛,慢慢的成长,步步高升。嘎嘎……七、实习总结通过两周的《数据结构与C语言》课程实训,我不仅对图的概念有了一个新的认识,而且对算法和C语言有了更深的理解,在学习了《数据结构》这门课后,我慢慢地体会到了其中的奥妙,图能够在计算机中存在,首先要捕捉它有哪些具体化、数字化的信息,比如说权值、顶点个数等,这也是说明了想要把生活中的信息转化成到计算机中必须用数字来完整的构成一个信息库,而图的存在,又涉及到了顶点与顶点之间的联系,图分为有向图和无向图,而无向图又是有向图在权值双向相等下的一种特例。在这次求可使构成n个城市的最小生成树的程序设计中,我采用了a[i][j]数组利用邻接矩阵方式来储存城市与城市间信息,再利用经典的克鲁斯克尔算法求得了最小生成树。在这次课程设计中,我明白了编写一段代码,我们不仅要考虑它的可行性,更应该考虑它的算法复杂度,运行效率。做同一件事,一万个人有一万种做法,换而言之,一万个人写一段代码实现同一个功能可以得到一万段代码。由此,我们可以看出做一件事要精益求精,多加斟酌。八、附录:核心代码清单#include<stdio.h>#include<string.h>#include<stdlib.h>#definemax20#defineMAX_LNT10typedefstructnode/*构造一个结构体,两个城市可以看成起点和终点,之间的道路可以看成一个边*/

收藏

分享

举报
下载此文档