最小生成树问题(请高手指教啊 !!!急急!!!)

来源:百度知道 编辑:UC知道 时间:2024/09/25 05:38:47
最小生成树问题
问题描述:在n个城市之间建设通信网络,如何以最低的经济代价建设这个通信网。
基本要求:1、对于给定的一组数据构造一个城市图;
2、利用克努斯卡尔算法求网的最小生成树;
3、以文本形式输出生成树中各条连以及他们的对值。
测试数据:自己定义
课程设计要求及规范:
1、对每个题目要有要求分析
在需求分析中,将题目中要求的功能进行叙述分析,并且设计解决问题的数据存储结构,(有些题目已经指定了数据存储的,按照指定的设计),设计或叙述解决此问题的算法,描述算法建议使用流程图,进行算法分析指明关键语句的时间复杂度。
2、概要设计
设计出所需的数据结构、各功能模块实现函数原型以及主程序流程控制
3、详细设计
详细设计各功能模块和主控程序
4、调试分析
给出实现功能的一组或多组调试数据,进行程序调试,将按照此测试数据进
行测试的结果列出来。
如果程序不能正常进行,写出实现此算法中遇到的问题,和改进方法;
用C语言解决啊!!
数据自定义啊!!

......这显然是计算机的问题,怎么串到数学里来了?还有,你要用什么语言?
pacal or c?
这个题目不全啊!,没有数据怎么编?太庞大了啊!每一个数据都要自己定义?

??一班人解决不了!!