prim算法心得体会

《prim算法心得体会》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划prim算法心得体会　　《数据结构》课程设计报告　　设计题目：构造可以使n个城市连接的最小生成树　　姓名：吴友文学号：专业：物联网　　院系：计算机科学与技术学院　　班级：1406指导教师：王江涛　　XX年1月8日　　摘要　　英文摘要　　目录　　一、问题描述　　题目内容：构造可以使n个城市连接的最小生成树给定一个地区的n个城市间的距离网，用Prim算法建立最小生成树，并计算得到的最小生成树的代价。　　1．基本要求：　　1

2、)城市间的距离网采用邻接矩阵表示，若两个城市之间不存在道路，则将相应边的权值设　　为自己定义的无穷大值。　　2)最小生成树中包括的边及其权值，并显示得到的最小生成树的代价。　　二、需求分析目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　1．本程序的功能包括数组表示候选最短边的集合，邻接矩阵的初始化，Prim算法生成最小　　生成树。　　2．

3、程序运行后显现提示信息，等候根据提示决定各项信息条件。　　3．用户输入数据完毕，程序将输出运行结束。　　4．测试数据应为邻接矩阵的表达、最小生成树以及最小生成树的代价。　　三、概要设计　　1．辅助数组数据类型定义为：　　structshortEdge　　{　　intlowcost;//权值　　intadjvex;//最短边的邻接点　　};　　操作集合：　　(1)MGraph();初始化邻接矩阵　　(2)~MGraph(){}析构函数　　(3)voidCreateMGraph();创建便所对应的顶点序号，以及其权值　　(4)voi

4、dprintMGraph();输出邻接矩阵目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　(5)voidPrim();Prim算法生成最小生成树并计算其代价　　四、数据结构设计　　1．元素类型　　DataTypevertex[MaxSize];//存放顶点的数组　　intarcs[MaxSize][MaxSize];//存放图中边的数组　

5、　intversNum,arcsNum;//定点数和边数　　shortEdgeshortEdge[MaxSize];//最短边数组大小　　MaxSize30//全局变量辅助数组大小　　INFINITYN65536//表示权值无限大　　五、算法设计　　1、算法分析　　首先，采用Prime算法构造最小生成树，Prime算法基于的存储结构为图的存储结构，由于在算法执行过程中，需要不断读取任意两个顶点之间边的权值，所以，图采用邻接矩阵　　数据结构课程设计　　心得体会目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大

6、潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　学号：班级：计本班姓名：谷敏敏经过两个星期的不懈努力，数据结构课程设计终于落幕。我的程序设计是使用prim算法得到所有的最小的生成树，在整个设计过程中，自己从刚开始简单的构思算法思路的大致框架，直到最后使得整个算法顺利的得以实现。期间遇到的问题、错误多不甚数，然经过无数次的调试分析，最终一一得以圆满解决。在这两个星期里，自己可谓是感慨万分。的确，从选题到定稿，从

7、理论到实践，在整整两星期的日子里，可以说得是苦多于甜，但是自己却能够在这短短的两个星期里学到很多很多的的东西，不仅可以巩固了以前所学过的知识，加深了对课本知识点的理解。而且学到了很多在书本上所没有学到过的知识，能够说是收获颇丰。　　通过这次课程设计使我懂得了理论与实际相结合是很重要的，只有理论知识是远远不够的，只有把所学的理论知识与实践相结合起来，从理论中得出结论，从实践中验证理论，从而提高自己的实际动手能力和独立思考的能力。当然，在设计的过程中遇到许许多多的问题，可以说得是困难重重，毕竟这是一次课程设计，需要掌握的知识面比较广

8、，同时在设计的过程中发现了自己的不足之处，对以前所学过的知识理解得不够深刻，掌握得不够牢固，通过这次课程设计之后，一定把以前所学过的知识重新温故。在设计中，vc使用的也更加的牢固，了解的也更加深刻。目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发