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

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

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

代码说明:

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

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

发表评论

0 个回复

  • 指纹识别
    在 eclipse 项目文件夹中复制文件和设置生成的路径。作为从 Application.java 的 Java 应用程序运行 输出: 上传扫描的指纹图像 png 图像,请单击开始按钮。我们将得到指纹图像的不同的版本。二进制版本,水平和垂直的线条,斯凯尔顿理顺版本和最后细节信息提取。 项目: 指纹图谱基于拓扑结构匹配的指纹模式使用一个合适的算法。 后的指纹进行匹配。这些点可以保存在数据库中,并进行了授权过程。 该数据库包含现有的授权人的指纹信息。所以提取到的信息比较 数据库和比较现有的信息了。如果超过 20 点匹配,然后与现有用户的手指指纹匹配打印,并能够成功登录。
    2022-03-15 04:01:32下载
    积分:1
  • jsp代码 的购物车系统
    资源描述 这是一个用MyEclipce做的购物车系统,里面运用了JDBC、servlet、HTML、web  此文件有这些相应的知识。并对购物车进行 逻辑以网购为例。
    2023-01-11 20:05:04下载
    积分:1
  • ssh2 bbs论文源码
    ssh2  bbs论文源码   jsp技术  strut  hibernate spring三大宽假
    2022-08-21 19:20:07下载
    积分:1
  • java记事本
    资源描述初学者private JTextField jtfd1, jtfd2, jtfd3, jtfd4; private JButton btn1, btn2, btn3; private Connection con; private Statement stmt; private PreparedStatement pstmt; private JFrame frame; private JLabel lb5;
    2022-03-03 13:28:15下载
    积分:1
  • 自己编写的打印类
    这是我自己编写的打印机打印程序,希望恩和大家一起交流,大家有什么问题可以联系我,我觉得java的打印功能实现起来也没有那么容易,如果能更简化一点多好啊
    2022-03-18 15:57:44下载
    积分:1
  • SSD1 实际 guiz 8
    你应该写 servlet Payroll.java和其他三个类 (Employee.java, RegularEmployee.java和ContractEmployee.java),处理通过 Web 页PayrollForm.html获得五个值。工资单 servlet 必须执行以下操作: 捕捉提交的 PayrollForm.html 的值: eName , eRate , oRate , eHours, 和 eType 作为 String 的值。 转换 String 值为 eRate , oRate 和 eHours 到整数值,从而可以使用它们执行算术计算。 电话RegularEmployee.java或ContractEmployee.java来计算员工的收入使用这些值中的正确方法。普通雇员和合同雇员定期检讨薪酬的计算是相同的。计算加班工资 (或它的限制) 和普通雇员和合同雇员雇主的贡献 (或它的缺乏) 不同。经常工作的雇员不挣加班费,即使他们工作超过 40 小时,雇主贡献作为额外补偿支付金额的 10%。合同雇员可以接收工作超过 40 小时的加班费和他们得到没有雇主作出的贡献。 在 HTML 页中包含一个窗体,如下所示显示薪金计算的结果。HTML 页面必须包含一个窗体,这样用户可以继续使用它来处理薪金计算。你应该使用 HtmlPage 类生成您的 HTML 页面。
    2022-07-17 03:28:39下载
    积分:1
  • 图书馆管理系统
    图书馆管理系统项目的主要目标是学科的规划、 组织和管理图书馆的任务。我们的项目的目的是使图书馆的任务很容易。图书馆管理是进入的新书记录和检索簿可用库中的详细信息。我们可以向库成员发出的书和维持它们的记录和还可以的检查多少本书发行和股票库中可用。在项目中我们可以维护库成员在到期日期之后返回发行这本书的迟到罚款。在 JAVA 和 MS SQL 服务器中这个图书馆管理系统项目
    2022-07-25 19:24:13下载
    积分:1
  • 购物车
    购物车应用程序允许客户查看和浏览在线销售的产品目录。客户从目录中划分一个项目并将其添加到购物车中。它基本上在顾客和店主之间建立了一个接口。它是电子商务web应用程序的核心部分,集成了网站的许多功能。它可以用任何语言写。
    2023-07-13 05:05:05下载
    积分:1
  • 旅游管理
    在系统的核心是旅行的模块,使您管理与方便性和灵活性的旅行请求。TMS无缝集成的商业,特许和自营的任何运输方式-空气,公交车,火车旅行
    2023-07-23 06:20:05下载
    积分:1
  • 程序员老黄历
    应用背景android开发的一个小程序。模仿网页版程序员日历。代码简单。一看就会。 android开发的一个小程序。模仿网页版程序员日历。代码简单。一看就会。 android开发的一个小程序。模仿网页版程序员日历。代码简单。一看就会。关键技术java android 移动端 伪随机 java android 移动端 伪随机 java android 移动端 伪随机 java android 移动端 伪随机
    2023-05-08 03:40:03下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载