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

普里姆算法的C语言实现

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

  • A* 最优寻路
    /////////////////////////////////////////////////////////// // A*算法 最优寻路算法 // 算法是一种静态路网中求解最短路最有效的算法 // 1)公式表示为: f(n)=g(n)+h(n), 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
    2022-04-18 00:37:18下载
    积分:1
  • ldpc 编译码C仿真
    在AWGN信道下,采用BPSK调制,从txt中读入H矩阵,和生成矩阵,译码为LLR-BP译码。 该H矩阵为QC-LDPC码。仿真适用于任意码率,包括
    2023-08-29 06:05:03下载
    积分:1
  • 徐士良
    fortran77的各种算法集锦,比如欧拉、高斯消元之类的,有详细方程及对应的算法程序,相当于子程序,可以直接调用
    2022-09-29 12:15:05下载
    积分:1
  • 边缘 betweenness 核心地位
    你好。 我需要 向边缘 betweenness 核心算法在 matlab 中。
    2022-01-21 23:53:52下载
    积分:1
  • 硫酸铜建浴设备控制系统
    P3.4为 + 按钮   P3.5为 - 按钮    P3.7为光标按钮       * P3.0 搅拌机开关 P3.1 水泵快关    P3.2 报警解除       *具体控制要求: 1.按下 P3.4和P3.5不放 按下 P3.7 即可进入设置模式,再次按下退出设置模式  左边四位数码管最左边的开始闪烁,后面的四位数码管不属于此控制系统     *  按下加或减 有 A b C 三档 分别代表三个参数。       *  第一个参数(A):搅拌机运行时间       *  第二个参数(b):液位信号保持时间       * 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
    2022-11-06 07:25:03下载
    积分:1
  • 通过 Delphi Keyloger 代码
    程序 Send(x: string); 开始 form1。Memo1.Lines.Add(x) 结束 ; 程序 TForm1.Timer1Timer(Sender: TObject); //begin //if GetAsyncKeyState(Ord("A")) =-32767 然后 send("A") ; //if GetAsyncKeyState(Ord("B")) =-32767 然后 send("B") ; var X,y:integer ; f:char ; str:string ; 开始 X: = 0 到 255 做 开始
    2022-06-29 21:37:30下载
    积分:1
  • 龙贝格方。又一个数值
    龙贝格方法。又一个数值算法。-Romberg method. Also a numerical algorithm.
    2022-06-14 17:53:31下载
    积分:1
  • A*解决八数码问题
    A*算法解决八数码问题,最小优先队列结合DFS结合全排列hash结合A* 算法 f(n) = g(n) + h(n)解决八数码问题。全排列hash就是常说的康拓判重。
    2023-02-08 12:20:04下载
    积分:1
  • B样条曲线类,使曲线绘制更平滑
    B样条曲线类,使曲线绘制更平滑-B-spline curves category, drawing more smooth curve
    2023-08-12 01:45:03下载
    积分:1
  • 面波频散曲线正演
    用于面波的频散分析和反演的程序。很好用的面波频散曲线提取个反演的程序,对刚刚接触瑞雷波勘探的物探人员非常有帮助!
    2022-11-07 17:40:03下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载