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

时间:2021-11-15 12:14:01
【文件属性】:
文件名称:数据结构实验-构造图的最小生成树
文件大小: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算法,求出给定无向图的最小生成树。

网友评论