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

普里姆算法的C语言实现

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

  • The GNU MP Bignum Library,非常好用的大数运库,GMP is a free library for arbitrary precisi...
    The GNU MP Bignum Library,非常好用的大数运算库,GMP is a free library for arbitrary precision arithmetic, operating on signed integers, rational numbers, and floating point numbers. -The GNU MP Bignum Library, very easy to use large numbers of computing library, GMP is a free library for arbitrary precision arithmetic, operating on signed integers, rational numbers, and floating point numbers.
    2022-03-22 20:47:19下载
    积分:1
  • Kernelized Correlation Filters(KCF)
    资源描述目前在online visual tracking这个领域,已经涌现出很多的跟踪算法,比较知名如TLD,Struck,OAB,CT 等等。但是能做到非常快速而且效果还不错的相对就较少了,好多算法都是刚刚能实时,而且还是在图像分辨率不是很大的情况下。之前在博客里提到一篇该领
    2022-07-14 05:51:15下载
    积分:1
  • 大数阶乘,能计超大数的阶乘,简单易懂,采用数组存储计结果!本也可以改进采用链表存储结果!...
    大数阶乘,能计算超大数的阶乘,算法简单易懂,采用数组存储计算结果!本算法也可以改进采用链表存储结果!-majority factorial, which calculates the number of super factorial, the algorithm is simple to understand and use storage arrays results! The algorithm also can be improved using Chain store results!
    2022-02-02 20:08:23下载
    积分:1
  • C++实现矩阵的所有运
    利用C++实现了,矩阵的所有运算,包括矩阵的基础运算、以及矩阵的LU分解、矩阵QR分解等等,对于进行矩阵运算来说这是一个很不错的代码,希望对大家能够有所帮助
    2022-02-14 15:25:09下载
    积分:1
  • ICEM CFD基础教程,学习流体力学的朋友可以参考。
    ICEM CFD基础教程,学习流体力学的朋友可以参考。-ICEM CFD Basic Course, learning hydromechanics friends can refer to.
    2022-12-07 20:30:04下载
    积分:1
  • 勒让德
    勒让德-高斯求积法求磁感应强度-Legendre- Gauss quadrature method for magnetic induction
    2022-03-06 01:01:20下载
    积分:1
  • 常微分和偏微分方程中的c程序,C++,Fortran,java,马…
    Ordinary and Partial Differential Equation Routines in C, C++, Fortran, Java, Maple, and MATLAB
    2022-07-09 17:55:39下载
    积分:1
  • jsceg分词器源码
    jcseg是使用Java开发的一个开源中文分词器,使用流行的mmseg算法实现,并且提供了最高版本的lucene, solr, elasticsearch(New)的分词接口.1。目前最高版本:jcseg-1.9.5。兼容最高版本lucene-4.x,solr-4.x,elasticsearch2。三种切分模式: (1).简易模式:FMM算法,适合速度要求场合。 (2).复杂模式-MMSEG四种过滤算法,具有较高的岐义去除,分词准确率达到了98.41%。 (3).(!New)检测模式:只返回词库中已有的词条,很适合某些应用场合。(1.9.4版本开始)3。支持自定义词库。在lexicon文件夹下,可以随便添加/删除/更改词库和词库内容,并且对词库进行了分类。参考下面了解如何给jcseg添加词库/新词。4。(!New) 支持词库多目录加载. 配置lexicon.path中使用";"隔开多个词库目录.5。(!New)词库分为简体/繁体/简繁体混合词库: 可以专门适用于简体切分, 繁体切分, 简繁体混合切分, 并且可以利用下面提到的同义词实现,简繁体的相互检索,  jcseg同时提供了词库两个简单的词库管理工具来进行简繁体的转换和词库的合并.6。中英文同义词追加/同义词匹配 + 中文词条拼音追加.词库整合了《现代汉语词典》和cc-cedict辞典中的词条,并且依据cc-cedict词典为词条标上了拼音,依据《中华同义词词典》为词条标上了同义词(尚未完成)。更改jcseg.properties配置文档可以在分词的时候加入拼音和同义词到分词结果中。7。中文数字和中文分数识别,例如:"一百五十个人都来了,四十分之一的人。"中的"一百五十"和"四十分之一"。并且jcseg
    2022-03-07 04:18:17下载
    积分:1
  • 学生成绩管理系统
    1.用C++语言设计的一个学生成绩管理系统2.以报告的形式进行了书写,对于学生管理系统有比较详细的介绍3.源程序附加在报告后面4.并有相关程序解释
    2022-10-28 10:05:04下载
    积分:1
  • 多峰值函数找最优解代码
    本算法是在多峰值函数找最优解,粒子群算法收敛速度快  ,精度高的优点。 代码清晰明了,有注释,可以帮助初学者很好的掌握,能够看懂 !                                                                                                               
    2022-02-06 06:56:06下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载