数据结构实践课报告
题目:最小生成树问题
班级:17052317 姓名:於文卓 学号 17061833 完成日期:2018 年 11 月 30 日
一、需求分析
1. 问题描述
若要在 n 个城市之间建设通信网络,只需要假设 n-1 条线路即可,如何以最低的经
济代价建设这个通信网,是一个网的最小生成树问题
2. 基本要求
1.利用克鲁斯卡尔算法求最小生成树
2.实现 MFSet 抽象数据类型
3.输出数中各条边以及他们的权值
3. 测试数据:
/*
8
a b c d e f g h
14
a b 4
a c 3
b c 5
b d 5
c d 5
b e 9
c h 5
d e 7
d h 4
d f 6
d g 5
e f 3
f g 2
h g 6
*/
二、概要设计
1. 数据结构
struct Node
{
int x;
int y;
int distance;
char start;
char end;
};
2. 基本操作
评论0