源码工程 数据结构 人工审核无毒

用prim算法实验最小生成树 本程序中用到函数adjg( )

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

资料详细技术说明

用prim算法实验最小生成树 本程序中用到函数adjg( ),此函数作用是通过接受输入的点数和边数,建立无向图。函数prg( )用于计算并输出无向图的邻接矩阵。函数prim( )则用PRIM算法来寻找无向图的最小生成树 定义了两个数组lowcost[max],closest[max],若顶点k加入U中,则令lowcost[k]=0。 定义二维数组g[ ][ ]来建立无向图的邻接矩阵。

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

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

相关数据结构资料推荐

下载与解压说明

下载积分规则

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

文件解压指南

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

免费获取积分