1. 首页
  2. 课程学习
  3. C++/C
  4. 数据结构实验-构造图的最小生成树

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

上传者: 2018-12-08 12:24:37上传 CPP文件 1.59KB 热度 50次
一、问题描述 运用Prim算法或Kruskal算法构造图的最小生成树。 输入格式(无向图的邻接矩阵): 8 10, 0 5, 6, 0 0, 3, 13, 0 二、实验目的 掌握图的存储方法、Prim算法或Kruskal算法。 三、实验内容及要求 1、构造图的存储结构。 2、实现Prim算法或Kruskal算法,求出给定无向图的最小生成树。
用户评论