软件开发公司_软件外包_项目外包平台网络教育毕业设计

发包方提交了项目

2019-07-18

审批通过，项目发布

2019-07-18

发包方选定承接人,项目进入开发

计划全部完成，项目完工

2019-08-29

网络教育毕业设计弃标项目

发包方S_307053

其它分类项目

项目类型

待商议

项目预算

待商议

预计开发时间

不限

区域限制

项目内容描述

在n个城市建设通信网络，只需架设n-1条线路即可。设计算法，求出如果以最低的经济代价建设这个通信网络。要求如下：
（1）至少包含10个城市；
（2）城市数n由键盘录入；
（3）城市坐标由随机函数产生小于100的整数；
（4）输出生成树中各条边以及它们的权值；
要求:
要求利用结构和程序设计语言C语言或C++完成上述题目。
算法设计及实现中，只能采用线性表、树和图结构完成，不得用数据库。
最后提交的内容：源程序与课程设计报告word文档。
请以远程教育学院课程设计报告模板为样本，完成设计报告。

（1）需求分析
此部分叙述算法的功能、输入、输出及运行环境。
（2）概要设计
在此部分给出算法用到的主要数据结构、主要函数及其功能的介绍，各函数之间的调用关系示意图。
（3）详细设计
此部分给出主要算法的设计思想及实现。
（4）程序测试
在这部分给出程序运行结果的屏幕截图，以及测试分析。
（5）感想与体会
在这部分给出算法设计过程中的问题、程序调试过程的问题，算法存在的不足及改进思路。