登录
首页 » 算法 » 普里姆算法的C语言实现

普里姆算法的C语言实现

于 2022-02-07 发布 文件大小:177.16 kB
0 86
下载积分: 2 下载次数: 1

代码说明:

普里姆(Prim)算法是一种构造性算法。设G=(V,E)是一个具有n个顶点的带权连通无向图,T=(U,TE)是G的最小生成树,其中U是T的顶点集,TE是T的边集,则由G构造从起始顶点v出发的最小生成树T的步骤如下:(1)初始化U={v},以v到其他顶点的所有边为候选边;(2)重复以下步骤(n-1)次,使得其他(n-1)个顶点被加入到U中:  a.从候选边中挑选权值最小的边加入TE,设该边在V-U中的顶点是k,将k加入U中;  b.考察当前V-U中的所有顶点j,修改候选边,若边(k,j)的权值小于原来和顶点j关联的候选边,则用边(k,j)取代后者作为候选边。本代码实现了普里姆算法。代码能正确运行。

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • C语言实现角点检测
    用C语言实现的角点检测算法,里面是一个word文档,详细描述了角点检测的实现过程,有很强的参考价值:  第一步:利用差分算子对图像进行滤波 第一步:利用差分算子对图像进行滤波 第二步:对Ix2/Iy2/Ixy进行高斯平滑,以去除噪声 第三步:计算角点量 第四步:进行局部非极大值抑制以获得最终角点
    2022-10-07 03:40:03下载
    积分:1
  • 二叉树操作
    包含的代码演示不同的操作二叉树。以下操作被实现1)插入2)删除3)遍历
    2022-07-15 03:04:20下载
    积分:1
  • CRC的分析和程序实现
    CRC的算法分析和程序实现-CRC algorithm analysis and Program Implementation
    2022-03-19 00:05:36下载
    积分:1
  • mcmc在MATLAB中的源码
    mcmc在MATLAB中的源码
    2022-06-01 12:15:39下载
    积分:1
  • 一些关于素数和因数分解的文章。
    一些关于素数和因数分解的文章。-some of the prime factor decomposition and articles.
    2023-09-07 20:05:03下载
    积分:1
  • 来自于http:acm.zju.edu.cn上的一个名叫Fece的用C写的程序
    来自于http:acm.zju.edu.cn上的一个名叫Fece的用C写的程序-from http:acm.zju.edu.cn named one of the C Fece written procedures
    2023-09-05 10:15:03下载
    积分:1
  • librec
    推荐系统的类库,实现了大部分的推荐算法,大家可以在此基础上进一步实现自己的优化算法。
    2022-02-04 09:57:52下载
    积分:1
  • ACM subject of some simple, you can time doing practice exercises.
    ACM的一些简单题目,可以有空做做,练习练习。-ACM subject of some simple, you can time doing practice exercises.
    2023-01-28 09:55:03下载
    积分:1
  • C语言的几个排序
    资源描述算法收集,排序算法属于算法中的基础,应重点学习
    2022-09-22 03:45:02下载
    积分:1
  • 二维平面delaunay三角剖分
    二维平面delaunay三角剖分,可以较好的实现二维平面上点集的三角网格化,使用随机增量算法实现!
    2023-02-25 22:45:04下载
    积分:1
  • 696519资源总数
  • 104213会员总数
  • 20今日下载