光纤通信网铺设方案设计.doc

光纤通信网铺设方案设计.doc

ID:51792685

大小:50.00 KB

页数:10页

时间:2020-03-15

光纤通信网铺设方案设计.doc_第1页
光纤通信网铺设方案设计.doc_第2页
光纤通信网铺设方案设计.doc_第3页
光纤通信网铺设方案设计.doc_第4页
光纤通信网铺设方案设计.doc_第5页
资源描述:

《光纤通信网铺设方案设计.doc》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、《数据结构》实验报告题目:光纤通信网铺设方案设计班级:姓名:学号:完成日期:2012/5/281.问题描述在n个城市间建设光纤通信网络,要求仅选择n-1条线路铺设光缆,且达到每个城市都有光缆连通。请用C语言编写程序,求出以最低经济代价(光缆总量最短)建设这个通信网的方案。城市个数、两个城市间的距离由学生自己设计,存储结构和实现算法由学生自己选定并实现。2.需求分析(1)输入的形式和输入值的范围;形式:数字范围:无限(2)输出的形式;最小生成树(3)程序所能达到的功能。在n个城市间建设光纤通信网络,要求仅选择n-1条线

2、路铺设光缆,且达到每个城市都有光缆连通。3.概要设计(1)说明本程序中用到的所有抽象数据类型的定义(含数据对象、数据关系、基本操作);typedefintadjmatrix[maxvertexnum][maxvertexnum];structedgenode{intfrontvex;intrearvex;intweight;};typedefedgenodeadgeset[maxedgenum](2)系统中子程序及功能要求;子程序:将建立的网络各个连接的节点赋上权值voidinsit(adgeset>,intn,

3、adjmatrixGA){for(inti=1;i

4、ix&GA,intn)//建立网络{for(inti=1;i<=n+1;i++){for(intj=i+1;j

5、++){intmin=10000,m=i;for(intj=i;j

6、y(adgesetGT,intn){for(inti=1;i

7、A,n);insit(GT,n,GA);fun(GA,GT,n);display(GT,n);return0;}4.详细设计普利姆算法求最小生成树的主要思想假设N=(V,{E})是连通网,TE是N上最小生成树中边的集合。算法从U={u0}(u0∈V),TE={}开始,重复执行下述操作:在所有u∈U,v∈V-U的边(u,v)∈E中找一条代价最小的边(u0,v0)并入集合TE,同时v0并入U,直至U=V为止。此时TE中必有n-1条边,则T=(V,{E})为N的最小生成树。对于最小生成树问题:最小生成树是指在所有生成树中,

8、边上权值之和最小的生成树,另外最小生成树也可能是多个但是他们权值之和是相等的。5.总结这次试验是关于最小生成树的一次试验,这次试验利用光纤这个实际问题,将如何设计最小生成树的理论知识应用在实践层面,巧妙地叫理论知识和实际情况结合起来,对我们有一个很好地锻炼方法。这次试验我收获很多,将老师在上课讲解的有关于最小生成树的相关知识很有效的结合起来了,

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。