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

普里姆算法的C语言实现

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

  • 虹膜识别程序
    主要完成了在虹膜识别中的虹膜定位功能,采用了动态轮廓模型(ACTIVE CONTOUR MODEL)-一个学生的毕业设计,支持开源-Mainly completed in the iris recognition function of the iris location, using a dynamic contour model (ACTIVE CONTOUR MODEL)- a student
    2023-07-13 09:15:04下载
    积分:1
  • 数值分析中的雅可比方法问题,含输入输出界面。
    数值分析中的雅可比方法问题,含输入输出界面。-Numerical analysis of Jacobi methods, including input and output interface.
    2023-04-19 07:50:03下载
    积分:1
  • 利用变步长来计算积分,该算法中用到步长的折半方法。
    利用变步长来计算积分,该算法中用到步长的折半方法。-use variable step to calculate integrals, the algorithm uses the half step method.
    2022-06-20 02:56:02下载
    积分:1
  • ssd5 机试二
    数据结构第二次实验课考试,停车场那个。只有main.cpp。
    2022-01-23 10:11:12下载
    积分:1
  • DS18B20在CC2530上的应用程序
    应用背景最近写的一个DS18B20进行温度测试程序,应用在Zigbee模块CC2530上。DS18B20采用单总线传输方式,应用中能够最小化利用片上那个资源。关键技术CC2530 是用于2.4-GHz IEEE 802.15.4、ZigBee 和RF4CE 应用的一个真正的片上系统(SoC)解决方案。它能够以非常低的总的材料成本建立强大的网络节点。DS18B20是常用的温度传感器,具有体积小,硬件开销低,抗干扰能力强,精度高的特点。  
    2022-02-26 09:21:55下载
    积分:1
  • 判断点是否在多面体之中
    判断点是否在多面体之中- Sentences the break point whether in polyhedron
    2022-03-31 04:33:18下载
    积分:1
  • 信息学竞赛 湖南省队集训题
    信息学竞赛湖南省队2007年集训题,供大家学习、练习。内部有竞赛题、选手原代码和课后讲解,极具参考价值
    2022-03-01 02:47:58下载
    积分:1
  • MS C 的循环冗余校验的子程序
    MS C 的循环冗余校验的子程序-MS C Cyclic Redundancy Check the subroutine
    2022-03-20 04:09:07下载
    积分:1
  • 1 compiler environment for the realization of graphics vb6.02 need to install Au...
    1 编译环境为vb6.0 2 实现绘图功能需要安装AutoCAD2000以上版本. 3 程序运行需要动态连接库LSOLVE1.dll提供线性方程组求解功能,建议把LSOLVE1.dll拷贝到系统目录,或者拷贝到执-1 compiler environment for the realization of graphics vb6.02 need to install AutoCAD2000 above .3 procedures needed for the operation of dynamic link library LSOLVE1.dll provide functionality for solving linear equations, it is proposed to LSOLVE1.dll copy to system directory, or copy to the Executive
    2022-05-20 15:26:40下载
    积分:1
  • telnet,common telnet
    import java.io.InputStream; import java.io.PrintStream; import org.apache.commons.net.telnet.TelnetClient; public class TelnetTest {     private TelnetClient telnet = new TelnetClient();         private InputStream in;         private PrintStream out;    
    2022-03-16 19:54:43下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载