数据结构实验-构造图的最小生成树

【文件属性】：

文件名称：数据结构实验-构造图的最小生成树

文件大小：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算法，求出给定无向图的最小生成树。