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

普里姆算法的C语言实现

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

  • with Primbetov heap sorting algorithm using the shortest path to achieve the sea...
    用普里姆算法借助堆排序实现最短路径的查找,用C语言实现-with Primbetov heap sorting algorithm using the shortest path to achieve the search, using C language
    2022-11-01 15:05:03下载
    积分:1
  • LUHN
    LUHN算法-LUHN algorithm
    2022-08-22 15:41:47下载
    积分:1
  • relogio programavel对位控制de cargas
    应用背景 ;/ /的bloco 1水泥Á里奥斯吉拉斯/ ******************************************************************************* ;*诺姆做项目: ;相对ó吉奥数字microcontrolado COM控制programavel de acinmento de ;cargas。******************************************************************************** ;* Autores: ;丹尼尔Yoshie田中 ;道格拉斯巴西Piovesan索萨-雷纳托 ;胜利菲利佩Delgado德卢塞纳******************************************************************************** ;*历史Ó波多黎各de修订ÃO: ; ;Ã版本:14 / 05 / 2015******************************************************************************** ;*描述ÇÃO: ;相对ó吉奥数字microcontrolado: ; ; ; ; ;permite阙SEU呢á力拓塞娅editado; ; ; ; ; ;编德呢á力拓包ãO 24小时; ; ; ; ; ;一个程序çãO de霍尔棒á里约disparo E conrte德在é3 ; ; ; ; ;cargas COM alimentaçãO外E控制realizado佩洛 ; ; ; ; ;microcontrolador; ; ; ; ; ;一intereaçã做通常á力拓COM O RELó吉奥ocorre POR MEIO德嗯他, ;&nbs
    2023-07-29 20:20:03下载
    积分:1
  • signalslot函数回调
    C++回调实现方式,不限于类的静态方法 类似于QT的实现方式,有bind和unbind机制,需要的朋友可自行扩展 当前只支持固定参数个数,可根据情况添加修改
    2022-05-14 14:18:36下载
    积分:1
  • 模型 predective lineair
    #include < stddef.h > / * NULL * / #include"mpc.h" / * FIXME: 这是一个肮脏的修复程序 HOR_MXCONSTRS 零长度数组问题的 * / STATE_CONSTR #ifdef #define NO_MXCONSTR 0 #else #define NO_MXCONSTR 1 #endif / * 静态函数声明 * / 静态 void inc_ref_ctl_solve_problem (结构 mpc_ctl * ctl,const real_t x[]) ; 静态 void stc_ref_ctl_solve_problem (结构 mpc_ctl * ctl,const real_t x[]) ; 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
    2023-02-28 03:25:03下载
    积分:1
  • 异向型材料的热物性
    根据材料的不均匀性和组成材料都是有所不同结构时,进行一次元和二次元以及三次元的模拟计算需要在参数R值上设定在0.5以下0.03以上才能保证结果稳定性
    2023-04-20 12:05:04下载
    积分:1
  • stm32四路不同占空比pwm信号
    应用背景Pwm在控制系统中普遍应用,stm32可以方便的产生PWM信号关键技术stm32通过定时器time3产生四路不同占空比的PWM信号,可根据自己的需要改变周期或占空比。 
    2022-07-12 09:04:11下载
    积分:1
  • C语言链表
    应用背景初学数据结构基础,链表创建,插入,查找,删除关键技术C语言链表测试程序,包括创建,插入,查找,删除,输出等,各部份分文件存放,包含测试demo,有简单的字符界面,有提示帮助信息
    2022-02-26 16:00:14下载
    积分:1
  • 压缩感知MATLAB代码
    从压缩感知入手,阐述了基于压缩感知的三维物体成像方法和数学模型。用不同的测量矩阵和稀疏矩阵对不同特性的目标进行测量和重构,对不同的测量矩阵和稀疏矩阵进行分析,目标的特性不同,最佳的测量矩阵和稀疏矩阵也不尽相同,本文通过实验仿真对实验结果进行了分析,并且得出了测量次数与重构精度之间的关系,深度区间与测量次数之间的关系。
    2023-01-22 06:00:03下载
    积分:1
  • 电梯控制程序
          本电梯是基于AT8952单片机开发的,具有电梯常用的所有功能。包括楼层检测、超重报警、记忆楼层和楼层指向显示等功能。基本上实现了电梯的所有功能。该系统采用单片机为核心控制元件及外围电路组成高度为三层的电梯运行控制系统。整个系统设计包含两方面的内容,即系统硬件电路设计和软件编程设计。系统的硬件电路主要包括最小单片机系统、电梯内电路模块、电梯外电路模块、井道信号检测模块、电机驱动模块、报警模块等六个模块。系统软件设计部分是采用程序模块化设计方法来设计一款控制电梯自动运行的程序。这种设计方法使得复杂的程序简单化和程序的修改更加方便。该设计实现了电梯控制系统的一些基本功能,通过对各楼层用户按钮信号的检测和处理,按预定的运行规则和程序,发出控制信号对电机进行调节,从而控制电机的起停、速度和运行时间。采用数码管来显示电梯当前所处的位置。当电梯运行过程中出现故障时,可以向外发出报警。
    2022-03-09 14:36:38下载
    积分:1
  • 696518资源总数
  • 104349会员总数
  • 32今日下载