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

普里姆算法的C语言实现

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

  • 利用AFEPack程序包求解抛物型方程的一个简单例子. 主要用于阐明AFEPack的使用....
    利用AFEPack程序包求解抛物型方程的一个简单例子. 主要用于阐明AFEPack的使用.-Use AFEPack package for solving parabolic equations of a simple example. AFEPack mainly used to clarify the use of.
    2022-02-13 18:16:06下载
    积分:1
  • H264 motion estimation in VHDL
    H264的动态估计算法,VHDL描述,有详细的Readme文档,来自github。玩FPGA和SOC的可以试试。
    2022-03-21 15:10:03下载
    积分:1
  • matlab数字信号处理代码,仿真信号处理的内容
    matlab数字信号处理代码,仿真信号处理的内容-Matlab digital signal processing code, simulation of signal processing
    2022-07-28 03:10:24下载
    积分:1
  • traffic_light
    应用背景`时间1ns / 1ps/////////////////////////////////////////////////////////////////////////////////// /公司:和;/ / /工程师;/ / / / / / / / / /;//创建日期: ; ;15:48:50 11 / 30 / 2关键技术`时间1ns / 1ps///////////////////////////////////////////////////////////////////////////////// /公司:和;/ /工程师:/ / / ///创建日期: ;15:49:44 11 / 30 / 2015/ /设计名称: ;semaforo/ /模块名称: ;C:/用户/学生/文件/应用/ 7 / semaforo_edgar semaforo_fix V。/ /项目名称: ;semaforo_edgar/ /目标设备;/ /工具版本;/ /描述:&;/ / / // / Verilog测试夹具的ISE模块创建:semaforo/ / / // /依赖关系:/ / / / / / / / / /;/ /修订:/ /修订0.01文件创建/ /附加评论:/ / / / / / / / / /;////////////////////////////////////////////////////////////////////////////////模块semaforo_fix;/ /输入reg RST;reg CLK;/ /输出丝SR1;丝SA1;丝SV1;金属锶;丝SA2;线2;//实例化在测单元(UUT)semaforo UUT(。RST(RST),& nbsp;。时钟(CLK),& nbsp;。SR1(SR1),& nbsp;。SA1(SA1),& nbsp;。SV1(STR),& nbsp;Sr(锶)。,& nbsp;。SA2(SA2),& nbsp;SV2(SV2)。);初步开始/ /初始化输入RST = 0;时钟= 0;为全球复位完成100纳秒/ /等待# 100;和公司;及;及;在这里增加刺激终点和公司
    2023-07-12 13:35:02下载
    积分:1
  • 指定方差和窗口的大小, 产生2维高斯平滑窗的源码.
    指定方差和窗口的大小, 产生2维高斯平滑窗的源码.-Specified variance and the size of the window, resulting in 2-D Gaussian smoothing window of the source.
    2022-03-22 04:23:33下载
    积分:1
  • 对数据的椭圆
    适合数据,其中包含异常值使用许多不同的方法对椭圆大多数都基于:1 / 5 点多做适合2 选择最好的一个3 / 标记相4/抛光 (即改装到使用标准的最小二乘代数距离准则相)".
    2022-07-13 14:43:56下载
    积分:1
  • 用C实现的AES文件
    document of Implementation AES with c-document of Implementation AES with c++
    2022-02-02 17:16:08下载
    积分:1
  • 约瑟夫问题
    约瑟夫问题-Joseph
    2022-10-21 18:15:03下载
    积分:1
  • bpNN的Matlab实现
    bpNN的Matlab实现,一个数学建模书上很好的示例,自己敲的
    2022-02-13 08:09:54下载
    积分:1
  • 偏微分方程的基于GPU的模拟器。
    PDE simulator on GPU.
    2022-10-01 16:40:03下载
    积分:1
  • 696518资源总数
  • 105873会员总数
  • 12今日下载