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

普里姆算法的C语言实现

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

  • 基于最小二乘(LS)的信道估计
    本程序包含LS信道估计方法和MMSE信道估计方法,程序已经验证,当可以获得训练符号时,最小二乘(LS)法信道估计由于简单而被广泛用于信道估计。将训练符号用于信道估计,可以提供较好的性能,即降低误码率(BER),该程序正确可用,且带有注释,方便理解运用!
    2022-02-11 14:18:57下载
    积分:1
  • 来客登记系统 c语言
    资源描述 工程设计作业
    2022-01-28 23:48:12下载
    积分:1
  • 路径查找代码[vc版本代码]
    路径查找代码[vc版本代码]-path search code [vc version code]
    2023-07-14 23:35:03下载
    积分:1
  • 遗传优化BP神经
    遗传算法优化BP神经的简化程序,本资源包主要用于优化神经网络。程序分为几个子程序,在运行时记得保存好,主程序主意看好注释,可以很简单得算出神经网络的最优参数,得到一个比较理想的神经网络
    2022-08-02 20:11:01下载
    积分:1
  • bpsk解调
    bpsk解调算法,比较好用,已经过测试 ,包含可执行程序,比较通俗易懂,适合初学者!!!!!!而且不是常见的matlab程序,是vc程序,用2005开发的。
    2022-01-30 11:00:14下载
    积分:1
  • 一个解一元多次方程的单元, 支持三次、四次方程。 不返回方程的虚根。...
    一个解一元多次方程的单元, 支持三次、四次方程。 不返回方程的虚根。-one yuan a solution to the equation multiple modules to support three or four equations. Not to return to the virtual root equation.
    2022-05-20 07:54:43下载
    积分:1
  • 数值分析中的迭代解线性方程组问题,含输入输出界面。
    数值分析中的迭代法解线性方程组问题,含输入输出界面。-Numerical analysis of iterative method for solution of problems of linear equations, including input and output interface.
    2022-07-21 12:15:31下载
    积分:1
  • A星实现
    应用背景本程序对Astar算法进行了实现。是A星算法的一个例子,A星算法可以应用在机器人自定位导航的学习中,适合于刚开始接触这一块的同学们关键技术A*搜寻算法俗称A星算法。这是一种在图形平面上,有多个节点的路径,求出最低通过成本的算法。常用于游戏中的NPC的移动计算,或线上游戏的BOT的移动计算上。在游戏中,路径潜在地花费了许多存储空间, 特别是当路径很长并且有很多物体需要寻路时。路径压缩,导航点和beacons通过把多个步骤保存为一个较小数据从而减少了空间需求。Waypoints rely on straight-line segments being common so that we have to store only the endpoints, while beacons rely on there being well-known paths calculated beforehand between specially marked places on the map.如果路径仍然用了许多存储空间,可以限制路径长度,这就回到了经典的时间-空间折衷法:为了节省空间,信息可以被丢弃,稍后才重新计算它。
    2023-05-30 19:40:03下载
    积分:1
  • 字符的快速排序。拉链
    字符的快速排序算法.zip-characters quicksort algorithm. Zip
    2022-07-23 19:30:10下载
    积分:1
  • Delaunay点云数据处理三角剖分源代码
    应用背景对线激光扫描获得的大量的点云数据进行处理,运用Delaunay算法实现三角剖分,能够处理大规模数据。可以获得三角片面的信息。关键技术Delaunay三角剖分,对点云数据进行处理
    2023-08-01 11:50:03下载
    积分:1
  • 696518资源总数
  • 105678会员总数
  • 22今日下载