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

使用查找联盟的 Kruskal 的算法

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

代码说明:

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

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

发表评论

0 个回复

  • 线性方程组求解模板,包括求解线性方程组的各种
    线性方程组求解模板,包括求解线性方程组的各种算法- System of linear equations solution template, including solution system of linear equations each algorithm
    2022-07-12 11:27:24下载
    积分:1
  • opencl dct
    此算法有很好的表现。有人想要研究 opencl 使用这将会非常简单。与该应用程序有很多的命令。输入-h 以显示所有的命令。例如,-t 是打印的时间它成本。— — 设备 gpu 是选择 gpu 为执行设备。内核是非常简单易懂。我们可以使用 opencl 加速应用程序。使用 opencl 将是主要趋势。而且我很运气的 sdk 开发的惠顾。我们做大量的测试。和修复一些 bug。和优化内核。它是非常酷。
    2022-04-19 19:53:20下载
    积分:1
  • 一个BP网络改进的M程序
    一个BP网络改进的M程序-a network to improve the procedures M
    2022-05-30 13:01:13下载
    积分:1
  • 第八届飞思卡尔智能车摄像头组程序(IAR)
    全国大学生飞思卡尔智能车比赛第八届摄像头组的程序,电机的控制,转向,对于初学者来说是一个很好的例程,而且不需要配置什么,历程包里已经都配置好,你只需要细心研读,努力努力,希望在智能车这条路上越走越好。
    2022-06-29 02:20:38下载
    积分:1
  • 1 读入一个整数,将各个数位上的数拆分下来并输出(从高位到低位)。
    1 读入一个整数,将各个数位上的数拆分下来并输出(从高位到低位)。
    2022-01-22 07:49:13下载
    积分:1
  • 请大家多指教,我很乐意交流
    请大家多指教,我很乐意交流-Please enlighten more, I am happy to share!
    2022-11-09 13:35:04下载
    积分:1
  • 遗传求解货郎担问题(TSP)
    本代码用遗传算法求解货郎担问题(TSP)。货郎担问题是组合数学中的著名问题,在算法领域颇受关注。问题是这样提出的:某旅行推销商,要到n个城市去推销商品,从其中某个城市出发,进出每个城市一次,最后返回驻地城市,问如何安排其路线,使行程最短。对于TSP问题,若采用穷举搜索算法,则需要考虑所有可能的情况,找出所有的回路,在对其进行比较,找出最佳路径。在n个城市TSP问题中,一条有效路径可以看成n个城市的排列。n个城市的全排列共有n!种,TSP问题没有限定路径的起点及方向,因此路径总数为n!/2n,可见穷举法随着城市数n的增大复杂度急剧增长。用遗传算法求解TSP问题的思想是先随机生成若干条有效路径,在选择其中较优的路径参与繁殖,生成下一代。再对下一代进行类似操作。经过若干代的进化后,将会收敛于一个较优解。此外,在遗传过程中可以加入变异算子来模仿生物界中的变异现象。
    2022-07-04 17:09:54下载
    积分:1
  • 蚁群源码
    用c++实现了蚁群算法;用c++实现了蚁群算法;用c++实现了蚁群算法;用c++实现了蚁群算法;用c++实现了蚁群算法;用c++实现了蚁群算法;用c++实现了蚁群算法;用c++实现了蚁群算法;用c++实现了蚁群算法;用c++实现了蚁群算法;用c++实现了蚁群算法;用c++实现了蚁群算法;用c++实现了蚁群算法;用c++实现了蚁群算法;用c++实现了蚁群算法;用c++实现了蚁群算法;用c++实现了蚁群算法;用c++实现了蚁群算法;用c++实现了蚁群算法;用c++实现了蚁群算法;用c++实现了蚁群算法;用c++实现了蚁群算法;用c++实现了蚁群算法;用c++实现了蚁群算法;用c++实现了蚁群算法;用c++实现了蚁群算法;用c++实现了蚁群算法;用c++实现了蚁群算法;用c++实现了蚁群算法;
    2023-04-17 17:40:04下载
    积分:1
  • 小波分解
    小波分解图像使图像分为低频和高频信息,通过这种方法可以增强图像的清晰度
    2023-05-14 18:10:03下载
    积分:1
  • TI DSP DM642图像处理程序,
    TI DSP DM642图像处理程序,---直方图均衡-TI DSP DM642 image processing procedures,--- histogram equalization
    2022-12-17 16:25:03下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载