登录
首页 » Java开发 » 在 java 中的 Hopcroft 卡普算法的实现

在 java 中的 Hopcroft 卡普算法的实现

于 2022-03-19 发布 文件大小:14.96 kB
0 236
下载积分: 2 下载次数: 1

代码说明:

Hopcroft — — 卡普算法是作为一种算法输入二部图,并生成作为输出最大基数匹配 — — 一套尽可能多尽可能边缘没有两个边缘份额的财产终结点。它运行在 O (|E|sqrt {|V |})在最坏的情况,在那里 E 一套在图中,边和 V 设置关系图的顶点数的时间。在稠密图时间绑定变成 O (|荧光 ^ {2.5}),和它运行在接近线性时间的随机图论。该算法被发现由约翰 Hopcroft 和理查德 · 卡普 (1973 年)。与以前的方法,用于匹配匈牙利算法和埃德蒙兹 (1965 年) 的工作,Hopcroft — — 卡普算法一再增加部分通过寻找增加路径匹配的大小。然而,而不是寻找只是单一的增广路径,每个迭代,该算法发现最短增广路径最大集。因此需要只有 O(sqrt{n}) 迭代。同样的原则也用于开发更为复杂的算法,对于非二部图匹配随着运行时间作为 Hopcroft — — 卡普算法相同的渐近。

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

发表评论

0 个回复

  • 汇点数据流形上的排名
    Rankingis 各种应用程序如信息检索、 自然语言处理、 计算生物学和社会科学中的重要问题。对排名对象根据 theirdegrees 的相关性和重要性,提出了许多的排名方法。超出这两个目标,多样性具有推公认的排名的一个重要标准。排名结果将传达尽可能少的冗余信息成为可能,并涵盖尽可能多方面。然而,现有的排名方法采取懒汉的多样性,或者单独处理一些启发式算法。本文介绍了一种新的方法,流形排名汇点 (MRSPs),以解决多样性以及关联和在排名中的重要性。具体来说,我们的方法使用一个流形,排名在 datamanifold,可以自然地找到最相关和最重要的数据对象的过程。与此同时,转动到汇点在 datamanifold 上排名对象,我们可以有效地防止多余物体接收 highrank。MRSP 不仅显示了很好的收敛性,而且也有一个有趣和令人满意的最优化解释。我们应用 MRSP twoapplication 任务、 更新总结和查询的建议,wherediversity 在排名中的极大关注。在这两个 taskspresent 相比,现有 rankingapproaches MRSP 表现强劲实证上的实验结果。
    2022-01-26 03:31:05下载
    积分:1
  • 提示: 您将赚取积分 (0-20)
    提示: 您将赚取积分 (0-20) 基于您的源代码和说明的质量。质量低、 重复的代码或穷人所述将被删除。 (英语) 说明: (提示: 至少 100 个字符。请尽你最大来描述您的项目中的详细信息。更好的内容将会为您获得更多积分) 说明 (英语): (提示: 至少 100 个字符。请尽你最大来描述您的项目中的详细信息。更好的内容将会为您获得更多积分) 标题 (至少 10 个字符,更好的标题来帮助您获得更多的点): 我只是需要下载文件
    2022-11-05 09:50:03下载
    积分:1
  • JSF2feature springs
    zip包含java springs 帮助你开发安全的web登录内容和它的新创建登录页面
    2023-02-18 14:10:04下载
    积分:1
  • ouigigougyoyguyguyg
    香港,香港,香港,香港,香港,香港,香港,香港,香港,香港,香港,香港,香港,香港,香港,UUUUUUUUUUUUUUUU,香港,香港,香港,香港,香港,香港,香港,香港,香港,香港,香港,香港,香港,香港,香港,香港,香港,香港,香港,香港,香港,香港,香港,香港,香港,香港,香港,香港,香港,香港,香港,香港,香港,香港,香港,香港,香港,香港,香港,香港,香港,香港,香港,香港,香港,香港,香港,香港,香港,香港,香港,香港,香港,香港,香港,香港,香港,香港,香港,香港,香港,香港,香港,香港,香港,香港,香港,香港,香港,香港,香港,香港,香港,香港,香港,香港,香港,香港,香港,香港,香港,香港,香港,香港,香港,香港,香港,香港,香港,香港,香港,香港,香港,香港,香港,香港,香港,9天我一早一早一早一早一早一早一早一早一早一早一早一早一早一早一早一早一早一早一早一早一早一早一早一早一早一早一早一早一早一早一早一早一早一早一早一早一早一早一早一早一早一早一早一早一早一早一早一早一早一早一早一早一早一早一早九早一早一早一早一早一早一早一早一早一早一早一早一早一早一早一早一早一早一早一早一早iuh公司;
    2023-02-14 05:25:04下载
    积分:1
  • juzzy 源
    Juzzy 是根据下面的 BSD 3 条许可证许可的。如果您使用 Juzzy 或其辖下公共图书馆作为你工作的一部分,请在您之前发表的论文中引用:"Juzzy — — 一个基于 Java 的工具包的类型 2 模糊逻辑、"2013 IEEE 研讨会系列计算智能
    2023-05-18 11:20:03下载
    积分:1
  • android在wifi下手机与电脑的socket通信
    在wifi局域网下,手机可以和电脑通过socket通信。手机做服务端,电脑做客户端;也可以反过来,电脑做服务端,手机做客户端。下面介绍的是手机作为服务端,电脑使用MFC编程作为客户端,原理是,手机建立一个ServerSocket,并获取自己的ip地址和端口port;然后电脑通过socket连接手机的ip:port。
    2023-03-22 05:50:03下载
    积分:1
  • 网上银行管理
    应用背景这是一个在线银行应用JSP和Java开发完全是代码都进行评估,teted和simplified.the最好的Java Web应用程序是你可以得到这。这是非常简单的,所以你可以很容易地理解它,即使是初学者也能理解这个关键技术主要技术是JSP。这是基于核心java.this真的简化,你可以很容易理解。
    2022-01-24 14:16:08下载
    积分:1
  • 应用系统
    应用背景坦克游戏开发,这是一个好的设计,并具有 ;商业用途。 ;关键技术Andriod,和UI  ;设计。此外,有中国(简单) ;重要部位和细节说明。 ;
    2023-01-02 00:30:15下载
    积分:1
  • 两个矩阵相乘Java 程序
    这是一个 java 实现的两个矩阵相乘。 这个项目能帮助学生在简化他们的工作中的计算字段。
    2023-04-03 11:45:03下载
    积分:1
  • android推送实时视频流到darwin流媒体服务器的思路
    android推送实时视频流到darwin流媒体服务器的思路 就是我以前研究的spydroid开源项目了,项目主页为http://code.google.com/p/spydroid-ipcamera/,可以在此https://github.com/fyhertz/spydroid-ipcamera下载最新源代码。我推荐的是这篇帖子http://code.google.com/p/spydroid-ipcamera/issues/detail?id=49&q=dss ,据说可以把h264实时流推送到darwin,但自己测试没通过。
    2022-05-13 12:14:18下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载