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

普里姆算法的C语言实现

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

  • ACM题目精选,参加ACM大赛有极大的帮助; 数据结构
    ACM题目精选,参加ACM大赛有极大的帮助; 数据结构 -ACM topics selected to participate in ACM contest has great help data structure
    2022-07-27 19:48:17下载
    积分:1
  • 一个关于BCH算法的例程,希望对大家有所帮助。
    一个关于BCH算法的例程,希望对大家有所帮助。-On BCH algorithm routines, and they hope to be helpful to everyone.
    2022-07-19 22:54:18下载
    积分:1
  • 页面置换算法代码,语言采用c++。实现了FIFO算法,LRU算法,其中,LRU采用经典的LRU算法,由于该算法占用资源较大,多数OS采用改进的LRU算法....
    页面置换算法代码,语言采用c++。实现了FIFO算法,LRU算法,其中,LRU采用经典的LRU算法,由于该算法占用资源较大,多数OS采用改进的LRU算法.-pages replacement algorithm code language used c. To achieve the FIFO algorithm, the LRU algorithm, which, the LRU is a classical LRU algorithm, the algorithm occupy larger resources, the majority of the improved OS LRU algorithm.
    2022-08-18 17:30:25下载
    积分:1
  • ChiSquaredAttributeEval 源代码
    ChiSquaredAttributeEval 算法源代码,可以用来做特征处理,在eclipse上编译,也可以调用这个算法,达到数据预处理的目的
    2022-02-15 09:11:52下载
    积分:1
  • 阅读 & 保持 c + + 中的图
    项目读取和维护关系图使用作为要么c + + 编程语言。 存储图形邻接列表 or a 矩阵 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
    2023-05-23 15:15:02下载
    积分:1
  • java实现用遗传算法求解迷宫问题
    毕业设计的代码,是使用java语言来实现的,死用遗传算法来求解迷宫问题,其中代码有详细的注释
    2022-03-19 10:15:42下载
    积分:1
  • kalman 目标跟踪算法
    该算法首先利用高斯混合模型的背景差分法,结合空间邻域的相关性信息得到运动目标图像, 然后通过建立帧间关系矩阵将跟踪情况分为5种状态分别进行处理,这5种状态是新目标出现、 目标匹配、目标遮挡、目标分离和目标消失。采用卡尔曼滤波器预测目标参数,建立目标在下一帧中的预测信息。 当运动目标相互遮挡时,在卡尔曼滤波器预测区域内采用交叉搜索法实现多个运动目标的精确匹配。 通过多个视频序列测试,该算法能够获得良好的跟踪结果。
    2022-12-22 06:25:04下载
    积分:1
  • C语言实现的矩阵的常用计算!包括:矩阵乘法,加法,求逆,转置,开方等等!...
    C语言实现的矩阵的常用计算!包括:矩阵乘法,加法,求逆,转置,开方等等!-C language used in the calculation of matrix! Including : matrix multiplication, addition, the inverse transfer home, prescribing, etc.!
    2022-01-25 15:41:08下载
    积分:1
  • 复发性方程(二阶)分辨率
    Recurrrent equations (order two) resolution
    2022-08-05 18:52:09下载
    积分:1
  • 眼睛闪烁算法
    这个项目是一个眼睛跟踪和闪烁检测使用 opencv 库、 算法的第一步是找到眼区域,然后模板匹配算法用于跟踪、 下一步是眨眼检测、 眨眼检测算法的第一步是要减去从最后一个图像,然后阈值结果与某一值,当前的眼睛图像和终于形态运算符 (开放) 用于筛选从噪音。
    2023-04-09 08:20:03下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载