课程设计报告---余永洪2次修改.docVIP

解决解决最小生成树 学生姓名：余永洪 指导老师：陈倩诒 摘 要 本课程设计主要解决在N个顶点中要使其成为连通图应该有N-1条边，每条边带有一个权值，最小生成树就是从给出的边经过遍历得到一棵权值最小的生成树。在课程设计中，系统开发平台为Windows 2000，程序设计设计语言采用 C语言，程序运行平台为Windows 98/2000/XP，编译工具为Microsofta Visual c++6.0。在程序设计中，采用了普利姆算法每次从从网中任一顶点开始，先把该顶点包含在生成树中，此时生成树只有一个顶点。找出一个端点在生成树中另一端点在生成树外的所有边，并把权值最小的边连到同它所关联的另一个顶点添加到生成树中；当有两条及以上具有相同最小权值的边可供选择时，任选一条。反复执行，直到所有顶点都包含在生成树时为止。即通过将各个顶点转换成连通图，再将连通图转换为邻接矩阵。程序通过调试运行，初步实现了设计目标，并且经过适当完善后，将可以生成一棵最小生成树。 关键词 程序设计；最小生成树；C；权值最小连通图；普里姆算法 目 录 一、引 言 --------------------------------------------------------------------------------------1 二、设计思想与方案