首页| JavaScript| HTML/CSS| Matlab| PHP| Python| Java| C/C++/VC++| C#| ASP| 其他|
购买积分 购买会员 激活码充值

您现在的位置是:虫虫源码 > 其他 > 用prim算法实验最小生成树 本程序中用到函数adjg( )

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

  • 资源大小:93 K
  • 上传时间:2022-01-01
  • 下载次数:0次
  • 浏览次数:0次
  • 资源积分:1积分
  • 标      签: prim adjg 算法 实验

资 源 简 介

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