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

普里姆算法的C语言实现

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

  • 混沌蚁群优化 C语言版
    应用背景 混沌蚁群优化算法可以求解连续域最优化问题,本算法的编写是本人硕士期间的主要工作。算法的 编写主要以原作者发表的相关文献为参考,如李丽香等。 关键技术 使用混沌系统描述蚁群随机搜寻行为,通过迭代结束条件提高算法的计算精度。算法以C语言编写, 算法流程清晰,计算过程明了,对理解混沌蚁群优化算法和应用此算法求解其他问题,有很大的帮 助。
    2022-11-02 17:00:08下载
    积分:1
  • 进位纹波加器(16位-不使用全加器)
    这是一个CSA-进位纹波加法器。
    2022-03-09 21:33:53下载
    积分:1
  • 双端队列的实现
    资源描述利用C语言实现双端队列,即可在队列的首部、尾部,插入元素或删除元素,也可以在建立的双端队列中查找元素。是数据结构中的一个算法,自己写,测试,可放心使用
    2022-02-04 03:51:20下载
    积分:1
  • 数据结构
    来自于西南交通大学 电气工程学院的专业,电子信息工程专业的数据结构课程的实验代码。DS_1即为实验作业一,以此类推。内容从前到后含有顺序表的顺序存储,链式存储,还有栈和队列的各种基本操作。
    2022-03-24 21:19:36下载
    积分:1
  • 显示图像
    基于opencv ,我们可以读取各种图像文件,视频文件,还可以读取摄像头。这些功能是opencv开发包中HighGUI工具集的一部分。下面,我们就使用其中的一些功能来实现如何显示一副图像。 OpenCV的接口包括C++,C,Python的 我用MinGW编译OpenCV2.1 和 OpenCV2.2 从未成功过 前几日发现 OpenCV 2.3发布,下载了自解压程序,解压后又visual studio 2008,2010和MinGW版的 但其中的MinGW版的是官方 MinGW的,我使用的是在 http://nuwen.net/mingw.html 下载的 编译程序连接时总出错,于是下载了源码包,编译后能正常使用 先来看看最简单的图像的载入与显示,使用C++接口
    2022-06-18 05:42:47下载
    积分:1
  • 交通仿真(排队论)小程序
    This is the project of my course in the USA: Customers arrive at a service station (with a single server) according to the Poisson process with a mean arrival rate of lambda = 0.3 (customers/min). Each customer waits in queue (if present), proceeds to receive service upon his/her turn, and departs the system when the service is completed. The service time is uniformly distributed between 2.5 and 4.5 minutes. On each day, the service station is open for two hours. Any customers in queue at the end of work hours are served before closing the service station for the day. Use simulation (do 100 simulation runs) to determine
    2023-02-02 14:55:04下载
    积分:1
  • head pose estimation
    该程序是实现人体的头部姿态估计,用户可以随心选取图片,程序可以根据不同的图片定位头部,并在程序中将头部绘制出来,程序易懂,适合IT人士入门学习和研究。经过大量的实验验证,程序可以在matlab环境下运行成功,读者可以自己亲自试试。
    2022-01-25 20:06:45下载
    积分:1
  • LC_trie 程序源代码
    LC_trie 算法程序源代码-LC_trie algorithm source code
    2022-06-20 04:38:16下载
    积分:1
  • 这个程序会问你想找到多少个数字,然后是它的平均值…
    This program will ask how many numbers you want to find the average of, then it will allow you to enter your numbers(yes they can even be decimals) then it will calculate the mean, median, mode and range of what you enter.
    2022-04-25 08:24:48下载
    积分:1
  • 是应用蚁群,蚁群的基础上…
    该算法应用蚁群算法,在蚁群算法的基础上应用于有约束条件的最优化问题。-The algorithm is applied ant colony algorithm, the ant colony algorithm based on the conditions applied to the most constrained optimization problem.
    2022-09-26 14:35:03下载
    积分:1
  • 696516资源总数
  • 106633会员总数
  • 4今日下载