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

普里姆算法的C语言实现

于 2022-02-07 发布 文件大小:177.16 kB
0 197
下载积分: 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 个回复

  • 生成树
    生成树算法的网桥协议STP(Spanning Tree Protocol) 它通过生成生成树保证一个已知的网桥在网络拓扑中沿一个环动态工作。网桥与其他网桥交换BPDU消息来监测环路,然后关闭选择的网桥接口取消环路,统指IEEE802·1生成树协议标准和早期的数字设备合作生成树协议,该协议是基于后者产生的。IEEE版本的生成树协议支持网桥区域,它允许网桥在一个扩展本地网中建设自由环形拓扑结构。IEEE版本的生成树协议通常为在数字版本之上的首选版本。
    2022-12-15 00:35:04下载
    积分:1
  • 感兴趣区域切割
    应用背景自适应地切割图像局部区域,该局部区域的特征是纹理变化比较大,也就是纹理特征的熵比较大,这种情况下代表的图像特征也就比较明显。这个区域的特征点数量多而且稳定,适用于图像匹配、图像拼接等领域。关键技术借用opencv图像处理库函数,实现图像的轮廓提取,形态学运算,图形块分割,先将小于设定的面积阈值的图像块删除,在通过纹理熵比较获得纹理变化最大的图像块。
    2022-08-16 23:03:29下载
    积分:1
  • 数据结构中的迷宫求解
    此算法是加载一个写好的迷宫,并运用此算法求解迷宫,将求解出来的迷宫道路在屏幕上显示出来。此算法简单易懂,很适合初学者想要加强数据结构的编程能力。
    2022-07-09 11:28:48下载
    积分:1
  • 穿虎可惜TERA
    应用背景sdsdfasfafad fhshsfhsfhdfhsfhsfhh gasdgsdfsfhsfhs  ; ; ;sfhsfghsfgh  ;sfghsfghsfhsfhgdfhsfhsfhh sfghsfhsfghsfh  ; ; ;sfghsfhsfghsfh sfhsfghsfgh  ; ;sfghsfghsfhsfhg关键技术xfgnnxnnxfgnnxnnxfgn nxnnxfgnnxnnxfgnnxnnxfgnnxnnxfgn xnnxfgnnxnnxfgnnxnnxfgnnxnnxfgnnxnnxf gnnxnnxfgnnxnn  ;xfgnnxnnxfgnnxnn
    2023-04-15 23:55:03下载
    积分:1
  • 多边形裁剪
    你好,在这里我解释多边形裁剪的算法。时要求切断任何多边形,一般使用剪辑。Cliping上图中所示,通过选择原始的 image(Polygon),我们就可以减少多边形以平面凸点。从任何角度切割下来的 3D 几何的此应用程序已使用它是砍掉多边形各边的迭代过程。完成此过程之后,你会发现最后多边形裁剪的顶点。在这里我们也找到线段与多边形的脸的交点。
    2022-03-03 07:10:39下载
    积分:1
  • 器 WINDOWS MFC的计器 加减乘除都可以,还可以开方
    计算器 WINDOWS MFC的计算器 加减乘除都可以,还可以开方-calculators WINDOWS MFC arithmetic calculators can also be prescribing
    2022-11-22 00:40:03下载
    积分:1
  • 活动段检测
    资源描述对于肌电信号的一个活动段检测算法,可以准确地判断出信号的起始点和终止点
    2022-03-06 08:22:07下载
    积分:1
  • 龙格库塔解二阶方程的数值计代码. 分别套用两次龙格库塔解...
    龙格库塔法解二阶方程的数值计算代码. 分别套用两次龙格库塔法解-Runge-Kutta method of numerical solution of second-order equation of the code. Were applied to two solutions of Runge-Kutta method
    2022-08-10 01:46:04下载
    积分:1
  • 打印0°至90°的三角函数表
    打印0°至90°的三角函数表-Print 0 to 90 trigonometry table
    2022-04-11 09:51:20下载
    积分:1
  • A3A8
    A3A8算法的介绍,C语言编写,很详细的算法,txt文件,有注释,应该不难理解
    2022-05-31 07:32:09下载
    积分:1
  • 696518资源总数
  • 106161会员总数
  • 5今日下载