虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

您现在的位置是:虫虫下载站 > 资源下载 > 数据结构 > 用prim算法实验最小生成树 本程序中用到函数adjg( )

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

  • 资源大小:93 K
  • 上传时间: 2016-10-07
  • 上传用户:lwsnsfp17
  • 资源积分:2 下载积分
  • 标      签: prim adjg 算法 实验

资 源 简 介

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

相 关 资 源

您 可 能 感 兴 趣 的