prim算法心得体会.docxVIP

prim算法心得体会 　　《数据结构》课程设计报告　　设计题目：构造可以使n个城市连接的最小生成树　　姓名：吴友文学号：专业：物联网　　院系：计算机科学与技术学院　　班级：1406指导教师：王江涛　　XX年1月8日　　摘要　　英文摘要　　目录　　一、问题描述　　题目内容：构造可以使n个城市连接的最小生成树给定一个地区的n个城市间的距离网，用Prim算法建立最小生成树，并计算得到的最小生成树的代价。　　1．基本要求：　　1)城市间的距离网采用邻接矩阵表示，若两个城市之间不存在道路，则将相应边的权值设　　为自己定义的无穷大值。　　2)最小生成树中包括的边及其权值，并显示得到的最小生成树的代价。　　二、需求分析　　1．本程序的功能包括数组表示候选最短边的集合，邻接矩阵的初始化，Prim算法生成最小　　生成树。　　2．程序运行后显现提示信息，等候根据提示决定各项信息条件。　　3．用户输入数据完毕，程序将输出运行结束。　　4．测试数据应为邻接矩阵的表达、最小生成树以及最小生成树的代价。　　三、概要设计　　1．辅助数组数据类型定义为：　　structshortEdge　　{　　intlowcost;//权值　　intadjvex;//最短边的邻接点　　};　　操作集合：　　(1)MGraph();初始化邻接矩阵　　(2)~MGraph(){}析构函数　　(3)voidCreateMGraph();创建便所对应的顶点序号，以及其权值　　(4)voidprintMGraph();输出邻接矩阵　　(5)voidPrim();Prim算法生成最小生成树并计算其代价　　四、数据结构设计　　1．元素类型　　DataTypevertex[MaxSize];//存放顶点的数组　　intarcs[MaxSize][MaxSize];//存放图中边的数组　　intversNum,arcsNum;//定点数和边数　　shortEdgeshortEdge[MaxSize];//最短边数组大小　　MaxSize30//全局变量辅助数组大小　　INFINITYN65536//表示权值无限大　　五、算法设计　　1、算法分析　　首先，采用Prime算法构造最小生成树，Prime算法基于的存储结构为图的存储结构，由于在算法执行过程中，需要不断读取任意两个顶点之间边的权值，所以，图采用邻接矩阵　　数据结构课程设计　　心得体会　　学号：班级：计本班姓名：谷敏敏经过两个星期的不懈努力，数据结构课程设计终于落幕。我的程序设计是使用prim算法得到所有的最小的生成树，在整个设计过程中，自己从刚开始简单的构思算法思路的大致框架，直到最后使得整个算法顺利的得以实现。期间遇到的问题、错误多不甚数，然经过无数次的调试分析，最终一一得以圆满解决。在这两个星期里，自己可谓是感慨万分。的确，从选题到定稿，从理论到实践，在整整两星期的日子里，可以说得是苦多于甜，但是自己却能够在这短短的两个星期里学到很多很多的的东西，不仅可以巩固了以前所学过的知识，加深了对课本知识点的理解。而且学到了很多在书本上所没有学到过的知识，能够说是收获颇丰。　　通过这次课程设计使我懂得了理论与实际相结合是很重要的，只有理论知识是远远不够的，只有把所学的理论知识与实践相结合起来，从理论中得出结论，从实践中验证理论，从而提高自己的实际动手能力和独立思考的能力。当然，在设计的过程中遇到许许多多的问题，可以说得是困难重重，毕竟这是一次课程设计，需要掌握的知识面比较广，同时在设计的过程中发现了自己的不足之处，对以前所学过的知识理解得不够深刻，掌握得不够牢固，通过这次课程设计之后，一定把以前所学过的知识重新温故。在设计中，vc使用的也更加的牢固，了解的也更加深刻。　　这次课程设计已经结束了，对于我自己，对本次课程设计我的感受很深，在这个过程中，我也曾经因为实践经验的缺乏失落过，也为毫无头绪而烦恼，也曾经为成功的实现而手舞足蹈。呵呵，让自己在本次课程设计中感受了一番大起大落，使自己从中明白了，做成功一件事，是需要付出和汗水的。天下无难事只怕有心人，只要自己坚定信念，成功也只在咫尺之间。当然，我们也不能满足于现有的水准，否则就会停滞不前，要知道学海无涯，仍需我等努力学习。　　XX/6/5　　#include　　#include　　#include　　#include　　#include　　#include　　#defineMAX_VERTEX_NUM20//最大顶点个数　　#defineMAX_NAME3//顶点字符串的最大长度+1　　#defineMAX_INFO20//相关信息字符串的最大长度+1　　#defi