城市通信网络建设系统.doc

..

数据构造课程设计

题目：城市通信网络建立系统班级：********

：********

学号：1111111111

指导教师：^^^^^^^^^

完成日期：2021年6月13日

.v.

..

1．需求分析

1.1问题描述

通信设施的平安保障是平安生产管理工作的一项重要容。随着通信网络的不断扩大和各种先进的通信方式日益增多相应的通信设施也在快速扩展,在不同的环境、不同的地域受到各种客观条件的影响和破坏(包括自然因素和人为因素)以及通信设施在使用过程中的老化

都会对全程全网的通信质量造成不同程度的影响。因此,采用通信设施平安保障计算机管理系统实现全区通信设施的集中管理,对保障通信设施平安,提高维护工作效率,及时发现与处理隐患问题,增强抵抗灾害能力,特别是在实现管理工作的系统化、正规化、规化方面是非常必要的。

如何在最小的经济条件下到达利益最大化，是所有公司、企业已经政府部门一直所探讨和解决的问题。对于城市通信管理系统来说，假设要在n个城市之间建立通信网络，只需要架设n-1条通信线路即可，建立最小生成树即能实现以最低的经济代价建立这个通信网。

1.2根本任务

通过用户调查分析及实际需求，系统需要实现如下根本任务：

〔1〕在纸上模拟设计n个城市的网络平面图，城市数不少于20个，一样的的城市数不少于2(n-1)，顶点表示各城市，边表示城市间的距离；

〔2〕编写算法，求解最小代价通信网络；〔3〕输出该通信网络中各边及其权值；

n个城市间的线路连接属于图的构造，要构建最经济的通信网络，即是构建图的生成树。把城市间的线路关系看成是图。城市间的距离即是图的权值。利用prim算法或kruskal算法即可求出最小生成树。

2．概要设计

为了完成需求分析的根本任务，主要从以下3个方面进展设计：

2.1主界面设计

为了使程序界面更加友好，建立了interface函数和choice函数，即欢送界面以及实现用户可以按数字键选择相应的功能。

欢送界面如下列图：

2.2数据构造设计

假设要在n个城市之间建立通信网络，只需要架设n-1条通信线路即可。所以，将一个现实的经济问题，转变为一个求最小生成树的问题。本系统软件采用经典算法prim算法和kruskal算法实现求最小生成树，从而获取最经济的通信路径。

2.3系统功能设计

系统建立了interface函数和choice函数，其功能如下：

（1）interface函数：使用户更清晰看到程序的主体，使得程序界面更为直观。程序如下：

voidinterface()//初始界面

{

printf(\n);

printf(…………最小生成树的应用…………\n);

printf(…………通信网络建立问题………\n);

printf(…………Made…By…董卓琴Version1.0\n);

printf(________________________________________________________\n);

printf(\n);printf(\n);

.v.

..

printf(____________________________________________________________\n;

printf(