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

普里姆算法的C语言实现

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

  • 15数码难题启发式搜索解决
    本代码是作者上完人工智能课程后的大作业。作者上网发现了许多代码都晦涩难懂。作者本人写的这个代码不仅好懂,而且数据结构非常清晰,算法并不高深,适合初学者进行模仿。
    2022-01-24 16:46:04下载
    积分:1
  • os 银行家,共创 pthread 信号量
    银行家与 pthread, os 银行家、 共创 pthread、 信号量,os 银行家、 共创 pthread、 信号量
    2022-03-22 09:35:54下载
    积分:1
  • 6元+ +下的元胞自动机生成程序,很难
    vc++6.0下的元胞自动机生成程序,好不容易找到的哦,非常好用!-vc++6.0 under the cellular automaton generating program, hard-won Oh, very easy to use!
    2023-08-26 02:15:04下载
    积分:1
  • 血流信号的非参数化谱估计及短时傅里叶变换
    由于波源和接收器( 或观察者) 的相对运动, 使 观测到的频率与波源的实际频率出现差别. 这种现 象称为多普勒效应.
    2022-01-26 03:28:28下载
    积分:1
  • 子空间迭代求解结构的特征值,对结构动力分析必须的基本代码,希望对大家有用。...
    子空间迭代算法求解结构的特征值,对结构动力分析必须的基本代码,希望对大家有用。-subspace iteration algorithm for the eigenvalue structure, the structural dynamic analysis must be the basic code we hope that the right useful.
    2023-01-29 00:15:03下载
    积分:1
  • 用蒙特卡洛方,求解出y=cos(x)/x在给定区间上的定积分值。
    用蒙特卡洛方法,求解出y=cos(x)/x在给定区间上的定积分值。-By Monte Carlo method, the y = cos (x)/x in a given interval on the value of the definite integral.
    2023-08-19 04:35:03下载
    积分:1
  • C#编写的随机数发生器
    该代码用了三种不同的算法生成你想要的随机数序列个数,包括乘同余方法、乘同余组合发生器;其中的参数是在蒙特卡罗方法在实验核物理这本书中以及“蒙特卡洛方法中随机数发生器和随机抽样方法的研究.金畅"这篇文献中找到的。本人实验多次,经检测两种方法生成的随机数的均匀性符合要求,且用此随机数进行已知分布的抽样也能达到要求。
    2023-03-26 16:00:02下载
    积分:1
  • fdtd三维计代码
    fdtd三维计算代码,计算电磁波在空间的电磁散射与传播。考虑了三维真实情况,支持linux下的使用。
    2022-03-20 00:47:23下载
    积分:1
  • 线性表操作
    基于数据结构的操作,包括线性表结构建立,线性表元素的增删和线性表置空清空等操作,本代码的操作语言为C
    2022-03-18 15:53:25下载
    积分:1
  • IGES解释器
    基于MFC对IGES文件进行解析并分流存储,采用数学算法完成NURBS模型统一建立,最后利用OpenGL完成NURBS模型重绘并进行交互操作。
    2023-02-21 20:00:04下载
    积分:1
  • 696518资源总数
  • 105540会员总数
  • 37今日下载