光纤通信网铺设方案设计(共10页).doc

精选优质文档-倾情为你奉上数据结构实验报告题 目： 光纤通信网铺设方案设计 班 级： 姓 名： 学 号： 完成日期： 2012/5/28 1问题描述在n个城市间建设光纤通信网络，要求仅选择n-1条线路铺设光缆，且达到每个城市都有光缆连通。请用C语言编写程序，求出以最低经济代价（光缆总量最短）建设这个通信网的方案。城市个数、两个城市间的距离由学生自己设计，存储结构和实现算法由学生自己选定并实现。2需求分析（1）输入的形式和输入值的范围； 形式：数字 范围：无限（2）输出的形式；最小生成树 （3）程序所能达到的功能。在n个城市间建设光纤通信网络，要求仅选择n-1条线路铺设光缆，且达到每个城市都有光缆连通。3概要设计（1）说明本程序中用到的所有抽象数据类型的定义（含数据对象、数据关系、基本操作）；typedef int adjmat