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

普里姆算法的C语言实现

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

  • Pagerank
    的 PageRank 是链接分析算法和它分配数值加权的每个元素超链接 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
    2022-01-25 23:31:15下载
    积分:1
  • 水平线与垂直线交点个数问题。扫描方
    计算水平线与垂直线交点个数问题。扫描方法计算。-Calculation of horizontal and vertical line of intersection the number of questions. Scanning method.
    2022-10-24 03:35:03下载
    积分:1
  • 用VB实现函数逼近的数值方集。包括级数求和,切比雪夫逼近,积分和导数的切比雪夫逼近等五种函数逼近数值方。...
    用VB实现函数逼近的数值方法算法集。包括级数求和,切比雪夫逼近,积分和导数的切比雪夫逼近等五种函数逼近数值方法。-VB function approximation algorithm for the numerical method sets. Including the series, Chebyshev approximation, integral and derivative of Chebyshev approaching the five function approximation numerical methods.
    2023-08-21 09:00:03下载
    积分:1
  • 矩阵的逆矩阵
    矩阵求逆 采用追赶法实现矩阵求逆的快速算法-Matrix Inverse
    2022-03-02 05:14:46下载
    积分:1
  • 八皇后问题的解,非常好,请大家看一下,谢谢了
    八皇后问题的解法,非常好,请大家看一下,谢谢了-8 Queen" s problem solution, very good, please look at, I would like to thank the
    2022-01-28 01:59:41下载
    积分:1
  • 基于时空上下文的追踪利用vs和opencv
    应用背景主要应用于目标的跟踪,在跟踪上我们主要利用时间的序列,而忽略了空间的利用,本文就是来讨论空间在跟踪过程中的对目标跟踪的作用,通过计算目标的空间背景特性来改善目标跟踪过程中的丢失遮挡问题,从而得到良好的跟踪结果。关键技术关键技术就是通过计算目标空间的特性,并在下一帧中找到目标的空间特性,来进行追踪,这样就可以很好的解决目标的遮挡提高目标的鲁棒性,利用追踪,这段代码还不完善,希望大家可以再次改进。
    2023-05-27 11:35:03下载
    积分:1
  • 器的java代码
    Calculator java code
    2022-06-28 06:51:46下载
    积分:1
  • C#实现中值平均数滤波
    using System.Collections; using System.Collections.Generic; using UnityEngine; /// /// 中位平均值滤波算法 /// public class DLMidPerFilter {     private MHBetterList mOrignList = new MHBetterList();     //原始数组     private MHBetterList mFilterList = new MHBetterList();        //过滤数组     private float mCurrentValue;        //记录当前值     private int mResetNum = 0;      //均值重置个数     public bool mIfReset = false;       //判断是否开始均值重置     ///     /// 过滤算法     ///     /// 新输入的值     ///
    2023-05-07 23:20:03下载
    积分:1
  • 并行编程中Monte Carlo方求π值的程序说明(具体采用MPI+C语言实现)...
    并行编程中Monte Carlo方法求π值的程序说明(具体采用MPI+C语言实现)-Parallel programming methods in the Monte Carlo description of the procedures seek π value (specific language using MPI C)
    2022-01-21 02:15:29下载
    积分:1
  • 此程序能将模拟滤波器转变为数字滤波器,在数字信号处理问题上有着广泛的应用...
    此程序能将模拟滤波器转变为数字滤波器,在数字信号处理问题上有着广泛的应用-analog filter into digital filters, in digital signal processing problem has wide application
    2022-02-20 17:46:59下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载