【文件属性】:
文件名称:数据结构实验-构造图的最小生成树
文件大小:2KB
文件格式:CPP
更新时间:2021-11-15 12:14:01
数据结构 图 最小生成树
一、问题描述
运用Prim算法或Kruskal算法构造图的最小生成树。
输入格式(无向图的邻接矩阵):
8
10, 0
5, 6, 0
0, 3, 13, 0
二、实验目的
掌握图的存储方法、Prim算法或Kruskal算法。
三、实验内容及要求
1、构造图的存储结构。
2、实现Prim算法或Kruskal算法,求出给定无向图的最小生成树。