| [页数]:7 [字数]:2858 [正文] 设计目的：数据结构课程不仅仅要注意理解基本知识，更重要的是培养软件设计的基本技能。实践性环节是巩固理论知识、使理论与实际相结合的一项必不可少的重要环节。通过课程设计的训练，不仅使学生更深刻的理解课本知识，灵活运用于实际，更使学生软件设计的过程，编写出高效率的程序，培养数据处理能力，提高软件设计能力。 必做题：最小生成树问题 【问题描述】：若要在n个城市之间建设通信网络，只需要架设n-1条线路即可。如何以最低的经济代价建设这个通信网，是一个网的最小生成树问题。 【基本要求】：（1）利用普里姆算法和克鲁斯卡尔算法求网的最小生成树。 （2）利用堆排序实现选择权值最小的边。 （3）输出生成树中各条边以及他们的权值。 基本思路和设计过程： （1）要做一课最小生成树首先要建立一个图，这里采用的存储方式是邻接矩阵形式，需要定义两个数组，一个存储顶点，一个存储边，存储边的数组表明节点间的连通关系和边的权值。 （2）最小生成树也即最小代价树，它必须包括N个顶点N-1条边，且不存在回路。 （3）普里姆算法的基本思想：令集合U的初值为{u0}（即假设构造最小生成树时均顶点u开始）。集合T的初值为T={}。从所有顶点u属于U和顶点 v属于V-U的带权边中选出具有最小权值的边（u，v），将顶点V加入集合U中，将集合（u，v）加入集合T中。如此不断重复直到U=V时构造完毕。此时集合U中存放着最小生成树的集合，集合T中存放着最生成树的带权边的集合。 ...... [原文截取] 设计目的：数据结构课程不仅仅要注意理解基本知识，更重要的是培养软件设计的基本技能。实践性环节是巩固理论知识、使理论与实际相结合的一项必不可少的重要环节。通过课程设计的训练，不仅使学生更深刻的理解课本知识，灵活运用于实际，更使学生软件设计的过程，编写出高效率的程序，培养数据处理能力，提高软件设计能力。 必做题：最小生成树问题 【问题描述】：若要在n个城市之间建设通信网络，只需要架设n-1条线路即可。如何以最低的经济代价建设这个通信网，是一个网的最小生成树问题。 【基本要求】：（1）利用普里姆算法和克鲁斯卡尔算法求网的最小生成树。 （2）利用堆排序实现选择权值最小的边。 （3）输出生成树中各条边以及他们的权值。 基本思路和设计过程： （1）要做一课最小生成树首先要建立一个图，这里采用的存储方式是邻接矩阵形式，需要定义两个数组，一个存储顶点，一个存储边，存储边的数组表明节点间的连通关系和边的权值。 （2）最小生成树也即最小代价树，它必须包括N个顶点N-1条边，且不存在回路。 （3）普里姆算法的基本思想：令集合U的初值为{u0}（即假设构造最小生成树时均顶点u开始）。集合T的初值为T={}。从..... |
[数据结构报告] 最小生成树
查看评论
已有0位网友发表了看法