1. 首页
  2. 操作系统
  3. DOS
  4. Prim最小生成树算法实验报告材料.doc

Prim最小生成树算法实验报告材料.doc

上传者: 2020-12-16 10:38:32上传 DOC文件 88.5KB 热度 19次
算法分析与设计之Prim 学院软件学院 学号201421031059 吕吕 一问题描述 Prim的定义 Prim算法是贪心算法的一个实例用于找出一个有权重连通图中的最小生成树即具有最小权重且连接到所有结点的树(强调的是树树是没有回路的) 实验目的 选择一门编程语言根据Prim算法实现最小生成树并打印最小生成树权值 算法分析与设计 1.Prim算法的实现过程 基本思想假设G(VE)是连通的TE是G上
下载地址
用户评论