登录
首页 » 算法 » 使用查找联盟的 Kruskal 的算法

使用查找联盟的 Kruskal 的算法

于 2022-06-12 发布 文件大小:3.72 kB
0 132
下载积分: 2 下载次数: 1

代码说明:

Kruskal 的算法是一种贪婪算法中查找最小生成树的一个连通的加权图的图论。 这意味着它发现形成一棵树,其中包含每个顶点的边子集那里所有的总重量 在树中的边最小化。如果未连接关系图,然后它找到的最小生成森林 (最低跨越 树的每个连接的组件)。 联盟-查找算法是一种算法,这种数据结构上两个有用的运算: 查找: 确定特定元素是在哪个子集。这可用于确定如果两个元素在同一 子集。 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • 科学与工程数值插值类
    科学与工程数值算法插值类-science and engineering category interpolation algorithm
    2022-08-22 10:35:08下载
    积分:1
  • 黑洞的,和二分,我写的,嗲给知道一些,自己感觉还可以。...
    黑洞的算法,和二分法,我写的,嗲给知道一些,自己感觉还可以。-Black hole of algorithms, and the dichotomy, I wrote some satay to know that they feel can also.
    2022-03-13 17:17:56下载
    积分:1
  • 经典小游戏-俄罗斯方块
    经典小游戏-俄罗斯方块,简单有趣,十分好玩,界面也比较美观,源代码其实也是比较通俗易懂的,基本上能够很方便的看懂,游戏运行起来也比较流畅,虽说简单,但其实也设计有两种模式,可以给玩家提供更多的选择。
    2022-01-22 11:43:39下载
    积分:1
  • 矩阵类Matrix
    采用C++语言编写,设计了一个矩阵类,使用十分方便,能够进行各项矩阵计算,包括矩阵相加,相减,相乘,矩阵求逆,矩阵转置等。
    2023-04-18 07:30:03下载
    积分:1
  • GAUSS-SEIDEL ALGORITHM
    在给定初始近似值X(0)的情况下求解AX=B:
    2022-03-03 07:28:48下载
    积分:1
  • acm uva系列
    一些uva的acm题,一些不很难的题,希望一开始学习的人能有一个好的入门情况,代码写的清晰简单,好入门,为了凑五十个字。我丧心病狂了为了凑五十个字。我丧心病狂了为了凑五十个字。我丧心病狂了为了凑五十个字。我丧心病狂了为了凑五十个字。我丧心病狂了
    2022-03-21 16:40:40下载
    积分:1
  • 火焰识别程序
    可以识别图片中火焰区域,目前支持jpg和bmp格式图片。主要根据火焰的颜色来识别,同时结合火焰的边缘轮廓特征。对于视频中的火焰识别,已经在界面中添加了接口,后续还需要完善,识别的算法是一样的,需要解析视频后,将每一帧作为一个单独的图片来识别
    2022-06-21 10:47:02下载
    积分:1
  • 根据菲涅耳衍射原理编写的光学衍射模拟程序
    根据菲涅耳衍射原理编写的光学衍射模拟程序-under the Fresnel diffraction theory prepared by the optical diffraction simulation program
    2022-02-09 23:19:43下载
    积分:1
  • 用matlab写的huffman编码程序
    1)输入下面几种符号,并调用概率计算函数prob计算其出现的概率,初始为四棵不同的小二叉树;    a(10)   b(20)   c(30)   d(40)2)在1中得到的树里找到概率值最小的两棵树,将他们分别作为左、右子树连成一棵大一点的二叉树,该二叉树的概率值为两棵树概率值之和。2的做法,直到所有的符号都连入树中。
    2022-01-21 23:52:23下载
    积分:1
  • 线性规划中的单纯形,单纯形是求解线性规划的最主要方,程序首先确定初始可行解,如没有找到,则引入人工变量或松弛变量来求解...
    线性规划中的单纯形法,单纯形法是求解线性规划的最主要方法,程序首先确定初始可行解,如没有找到,则引入人工变量或松弛变量来求解-Of linear programming simplex method, simplex method for solving linear programming are the most important methods, procedures to determine first of all, the initial feasible solution, such as not found, then the introduction of artificial variables or slack variable is used to solve
    2022-06-27 01:49:08下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载