数据结构课程设计-.pdfVIP

天津商业大学

宝德学院

数据结构课程实验报告

专业：计算机科学与技术

班级：计科1401

学号：

姓名：宋旺

一、设计要求

1.问题描述：

1)设计要求在n个城市之间建设网络，只需保证连通即可，求最经济的架设方法。

2)存储结构采用多种。求解算法多种。

3)该题目需要运用最小生成树来解决。最小生成树的代价之和最小，所以是一种最经济的

架设方法。

2.需求分析

该程序是解决城市间架设网络问题的，采用邻接表与邻接矩阵对构造的图进行存储，用

普利姆与克鲁斯卡尔算法进行求解。

二、概要设计

1.主界面设计：

1)问题的解决分别采用普利姆算法已经克鲁斯卡尔算法。

2)普利姆算法就是先选择根，把它放入一个集合U中，剩余的顶点放在集合V中。然后

3)选择该顶点与V中顶点之间权值最小的一条边，依此类推，如果到达最后一个则返回

上

4)一个顶点。

5)克鲁斯卡尔算法就是写出所有的顶点，选择权最小的边，然后写