登录 注册
当前位置:主页 > 资源下载 > 48 > 构建图的最小生成树是数据结构实验的内容

构建图的最小生成树是数据结构实验的内容

  • 更新:2024-06-10 20:19:14
  • 大小:2KB
  • 推荐:★★★★★
  • 来源:网友上传分享
  • 类别:C/C++ - 课程资源
  • 格式:CPP

资源介绍

一、问题描述 运用Prim算法或Kruskal算法构造图的最小生成树。 输入格式(无向图的邻接矩阵): 8 10, 0 5, 6, 0 0, 3, 13, 0 二、实验目的 掌握图的存储方法、Prim算法或Kruskal算法。 三、实验内容及要求 1、构造图的存储结构。 2、实现Prim算法或Kruskal算法,求出给定无向图的最小生成树。