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

使用查找联盟的 Kruskal 的算法

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

代码说明:

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

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

发表评论

0 个回复

  • 模糊controlorer基于Excel
    2022-01-30 10:16:25下载
    积分:1
  • VTK读取STL文件
    是独立媒体网络一个免费的,开源的代码基方案,它的同盟者将提供“下一代”可信赖的多语言开放出版,包括增强的安全和秘密、用户化、企业联合组织和分布式(点对点)多媒体存储,搜索和流动。这里利用了VTK函数获取STL数据,并且实现了实体的移动和变换
    2022-07-19 17:48:55下载
    积分:1
  • 区间树的实现
    区间树的实现。我们将利用这种数据结构在程序中实现一种简单的一维地理定位算法:一组带有标识符的线段作为输入点——一个具有最高权重的标识符的结果。
    2022-03-21 16:20:37下载
    积分:1
  • LU分解法,数值分析最基本的!
    LU分解法,数值分析最基本的!-LU decomposition, the most basic numerical analysis!
    2022-01-26 02:32:30下载
    积分:1
  • 本代码是《计算机常用数值计算算法与程序 C++版》一书的配套非线性方程组求解代码,每个源程序文件的文件扩展名都使用.cpp形式。这些C++程序已经在微软公司Wi...
    本代码是《计算机常用数值计算算法与程序 C++版》一书的配套非线性方程组求解代码,每个源程序文件的文件扩展名都使用.cpp形式。这些C++程序已经在微软公司Windows 平台下的Virsual C++ 6.0环境下通过 -the code is "commonly used computer numerical algorithms and procedures C version," a book supporting solve nonlinear equations code, each source document file extensions are used. Cpp form. These procedures have been in C Microsoft Windows platform under the Virsual C 6.0 environment through
    2022-01-24 14:09:54下载
    积分:1
  • yuv422与RGB888高速互转
    采用查表法进行颜色空间的快速转换,程序中进行了来回转换并统计转换前后的错误率,同时保留了采用浮点与运算的常规转换,需要自己讲预定义进行修改。转换函数可以直接使用。
    2022-03-17 18:15:21下载
    积分:1
  • 基于mpi的矩阵相乘的并行算法
    使用MPI做并行计算时,根据程序的具体要求,可按任务进行分配或数据进行分配。根据矩阵乘积的特点,这里按数据进行分配,即每个计算机节点计算不同的数据,由于矩阵数据的特点,这里按行进行数据分块。矩阵乘法在于对矩阵进行分块,然后交由各进程执行,最后将计算结果传递给主进程。 假设是M*N,计算前,将矩阵N发送给所有从进程,然后将矩阵M分块,将M中数据按行分给各从进程,在从进程中计算M中部分行数据和N的乘积,最后将结果发送给主进程。这里为了方便,有多少进程,就将M分了多少块,除最后一块外的其他数据块大小都相等,最后一块是剩下的数据,大小大于等于其他数据块大小,因为矩阵行数不一定整除进程数。最后一块数据在主进程中计算,其他的在从进程中计算。
    2023-03-04 12:35:03下载
    积分:1
  • 模糊洗衣机系统,通过对衣服干净程度的判断来控制水温,洗衣时间长短以及洗衣粉用量。...
    模糊洗衣机系统,通过对衣服干净程度的判断来控制水温,洗衣时间长短以及洗衣粉用量。-Fuzzy washing system, through the clean clothes to determine the extent to control water temperature, the length of time as well as laundry detergent dosage.
    2022-05-27 17:48:43下载
    积分:1
  • 用C++编写的置换索引(KWIC)
    资源描述用C++编写的置换索引,输入一行英文句子后,可以输出所有的单词循环的移位后形成的句子。采用的是面型对象的思想。
    2022-04-15 15:27:39下载
    积分:1
  • 四色方柱问题(Instant Insanity)的求解算法
    四色方柱问题(Instant Insanity)的求解算法-four-color side (Instant Insanity) algorithm
    2022-03-04 09:18:34下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载