-
构建图的最小生成树是数据结构实验的内容
资源介绍
一、问题描述
运用Prim算法或Kruskal算法构造图的最小生成树。
输入格式(无向图的邻接矩阵):
8
10, 0
5, 6, 0
0, 3, 13, 0
二、实验目的
掌握图的存储方法、Prim算法或Kruskal算法。
三、实验内容及要求
1、构造图的存储结构。
2、实现Prim算法或Kruskal算法,求出给定无向图的最小生成树。
- 上一篇: 数据结构课程设计 PRIM算法求最小生成树演示
- 下一篇: 数据结构课程设计——最小生成树