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

普里姆算法的C语言实现

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

  • OpenCV win32 sdk
    资源描述1、双击 SDKdlldllsetup.bat 文件,安装 ExtOpenCV 动态库。 2、创建VC工程,将 SDKExtOpenCV文件夹 和 SDKExtOpenCV.h头文件 拷贝到工程目录下。 3、添加 ExtOpenCV.h头文件 到工程即可使用 CExtOpenCV 类库和 OpenCV 中的所有函数。 4、ExtOpenCV 函数功能详细说明见 ManualExtOpenCV参考手册。另附OpenCV中文手册。 5、具体使用方法可参看 Demo 程序,内有主要功能演示。
    2022-05-15 02:59:23下载
    积分:1
  • 想通过JAVA程序插入PPT吗?来这里
    这个程序可以插入PPT,让你的ppt用自己编的软件就可以展示,是不是很帅啊!在选择文件中选择一个PPT,就可以在程序中打开PPT,可以上下翻页,还可以直接到首末页,当到最后一张时,再翻页会出现警告声
    2022-01-25 17:18:26下载
    积分:1
  • C6713实验实例
    用于C6713开发版的实验实例 
    2022-08-03 19:46:17下载
    积分:1
  • 用堆实现优先队列
    用堆实现优先队列-used Heap priority queue
    2022-10-31 17:20:02下载
    积分:1
  • sm2算法实现描述
    椭圆曲线的定义:     一条椭圆曲线是在射影平面上满足方程     Y2Z+a1XYZ+a3YZ2=X3+a2X2Z+a4XZ2+a6Z3   的曲线.   一个利用椭圆曲线进行加密通信的过程: 1、用户A选定一条椭圆曲线Ep(a,b),并取椭圆曲线上一点,作为基点G。 2、用户A选择一个私有密钥k,并生成公开密钥K=kG。 3、用户A将Ep(a,b)和点K,G传给用户B。 4、用户B接到信息后 ,将待传输的明文编码到Ep(a,b)上一点M(编码方法很多,这里不作讨论),并产生一个随机整数
    2022-05-31 23:53:50下载
    积分:1
  • 实现的是对经纬度的分秒转换为double类型的坐标
    实现的是对经纬度的分秒转换为double类型的坐标-Realization of the minutes and seconds of latitude and longitude is converted to double types of coordinates
    2022-06-30 07:52:31下载
    积分:1
  • smart grid
    基于GSM的智能网的实现
    2022-03-16 04:01:25下载
    积分:1
  • This is a compiler for a small pascal procedures it is not enough for some but a...
    这是一个用来编译pascal的一个小程序有些还不行但也发了-This is a compiler for a small pascal procedures it is not enough for some but also made a
    2022-02-05 02:30:56下载
    积分:1
  • Dijkstra算法C#
    这是有关的计算法路径规则的公理,是道径规则的公理,没有进一步看表面较,因为基本是GE的出场算法,可以设计为出口径最短的路网上,但深度相当西雅图更多即将多大时代,地中海俱乐部这样做GE发挥算法的消费提供较多的电视值得追逐后,威胁来源,由于因为Club Med的投入到西雅图的每个位置都FA行后追为FA和产品健康出最短的路径。
    2022-07-02 08:47:23下载
    积分:1
  • mfcc经典代码
    mfcc,最全面的,非网上流传的,首先对输入数据采取加窗分帧,对于每帧的语音,进行SFFT,求得功率谱,送mel滤波器组,经对数变换,DCT变换求得压缩的最终MFCC特征参数
    2022-03-04 11:23:13下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载