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

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

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

代码说明:

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

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

发表评论

0 个回复

  • 在Java的Web浏览器
    这演示了如何构建在Java中一个简单的Web浏览器。  它可在我的Github上的帐户https://github.com/ComradeHadi/HadiBrowser
    2023-05-20 00:40:03下载
    积分:1
  • flex中国地图
    使用FLash做的地图样子,生成SWC,然后在flex中调用,添加响应函数.Flash中国地图,以
    2022-11-08 22:25:02下载
    积分:1
  • 图书馆管理系统
    Java图书馆管理
    2022-06-16 20:00:07下载
    积分:1
  • 游戏禁止 ruoi
    http://goccay.vn/showthread.php?6278-Viet-game-Ban-ruoi-Space-Invaders-bang-java这是很好的游戏
    2022-05-30 05:53:57下载
    积分:1
  • 图片扫描
    JTwain is the Java counterpart of TWAIN. It is a TWAIN suite developed by LAB Asprise! since 1998. It is 100% TWAIN (most updated version 1.9) compatible. JTwain enables Java developers to acquire images from scanners and digital cameras easily. Its universal APIs bridge Java and scanners, digital cameras tightly. With more than five years extensive development, LAB Asprise! proudly presents you the long waiting version 9 of JTwain.
    2022-11-02 11:05:05下载
    积分:1
  • 基于Android的UDP通信demo
    制作了一个基于安卓的UDP通信demo,作为初学者学习安卓以及UDP通信相关知识提供帮助
    2022-10-07 00:20:03下载
    积分:1
  • 火车票订票系统
    火车票订票系统1、有完整的代码2. 有说明书及原理解释3. 有数据库
    2023-04-22 07:00:06下载
    积分:1
  • Java串口通信
    Java串口通信程序,包括读程序和写程序,可用以单片机串口通信或其他,基于Java串口通信比较少,这对于开发人员极有参考价值,这里给出代码,希望能起到作用
    2022-03-17 16:57:41下载
    积分:1
  • 使用JSP工资管理系统
    我的项目名称是用jsp工资管理系统.....我的项目的主要目的是计算职工的工资,我使用JSP和servlet
    2022-03-20 17:23:07下载
    积分:1
  • Java源码-电子政务系统
    应用背景利用SSH框架技术,前台JQuery,js,html,css等技术。为政府部门做的电子政务系统。关键技术S2SH,JQuery,JS,DWR,AJA,JSP...,里面用到了前端技术和后台框架技术,是一个比较完整的电子政务系统。欢迎大家下载哦!
    2022-03-22 19:23:08下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载