压缩工程包 数据结构 人工审核无毒

掌握Prim算法的特点

所属分类 数据结构
文件大小 2 K
文件格式 RAR 文件
累计下载 142 次
分享作者
发布日期

资料详细技术说明

掌握Prim算法的特点,学会用Prim算法构造最小生成树 如果无向连通图是一个网,那么它的所有生成树中必有一棵树的边的权值总和为最小,我们称这棵生成树为最小生成树。在Prim算法中,在图G=(V,E)(V表示顶点,E表示边)中任选一点V0,令集合U={V0}为初态,从V0出发寻找与U中顶点相邻(另一顶点在V中)且代价最小的边的另一顶点V1,并使V1加入U,即U={V0,V1},同时(V0,V1)边加入集合T中(T的初态为空),这样不断地扩大U,直到U=V,则T中即为最小生成树的边。

压缩包内文件清单(共 1 个文件)

已自动扫描归档包内目录结构与文件清单 源码与文本文档支持点击「在线阅读」,二进制/媒体文件请下载压缩包后使用
1 FILE
prim.cpp 2.2 KB
包内组件

相关数据结构资料推荐

下载与解压说明

下载积分规则

  • 本资源下载仅需 2 积分
  • 24 小时内重复下载免扣积分
  • VIP 会员享专属免积分高速通道

文件解压指南

  • 推荐使用 7-Zip 或新版 WinRAR 解压
  • 原理图与 PCB 请使用对应 EDA 软件打开
  • 压缩包内源码可直接在上方在线预览

免费获取积分