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

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

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

代码说明:

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

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

发表评论

0 个回复

  • JAVA版的计算器小程序
    JAVA版的计算器小程序,基本可以实现计算器加减乘除的功能,并且有界面出现,可以作为JAVA初学者练手用,并且此程序已经运行过,是无误的
    2022-09-29 10:30:02下载
    积分:1
  • 谷歌地图
    如你所知,后第十八月2013,谷歌Android API的关键要求是没有更多的可用V1。对于那些想要建立一个地图的活动,需要得到 ;谷歌Android API v2的关键。因此,在本文中我将得到Android API v2  谷歌关键步骤;。
    2022-04-25 10:42:35下载
    积分:1
  • j2me推箱子小游戏源代码
    资源描述 * GameMidlet.java  *  * Created on 2007年12月15日, 上午12:56  *  * To change this template, choose Tools | Template Manager  * and open the template in the editor.  */ package gamepackage; import javax.microedition.midlet.*; import javax.microedition.lcdui.*; /**  *  * @author bense  */ public class GameMidlet extends MIDlet{         private Display display=null;     private GameChoose choice=null;         public GameMidlet() {         choice=new GameChoose(this);         display=Display.getDisplay(this);     }     public void startApp(){     &nb
    2022-07-26 05:31:15下载
    积分:1
  • E-公交月票提醒应用
    E-Buspass注册和更新系统项目是一个实时的项目,该项目是谁所面临的学生/个人有效问题与中通客车的注册和续展当前体力劳动。这网上通客车注册申请将帮助学生,也是其他人节省时间和更新公交卡没有站在一个行柜台附近时,最初的候选人必须与注册提交照片和其他必要的细节应用都通过网上提交的,他们会核实候选人提供的详细信息,如果他们满意,他们将批准的唯一代码的用户,并与该代码可以去得到他的通行证。即将在更新部分用户进入网站检查自己的续约日期,然后继续。如果用户没有验证的更新日期网站自动发送邮件给用户提醒他续约
    2023-02-11 14:25:05下载
    积分:1
  • SNMP4j Agent 功能
    应用背景snmp4j Agent基础上开发snmp协议的代理,用来get和setmib节点的值关键技术java,snmp4j,snmp4j-Agent,mib browser, agent 启动代理之后,通过mib browser 连接代理,之后就可以获取节点的值。
    2022-09-29 16:00:04下载
    积分:1
  • 网络模拟器发生器的 Java 应用程序
    这是为网络模拟器脚本生成的应用程序但第一次请重命名 NSG2.1.tar.gz 为 NSG2.1.jar
    2023-03-28 02:30:02下载
    积分:1
  • 上期所股指期货程序交易CTP接口(Java源码+jar支持包)
    上传个自己封的java接口,源码和依赖的jar包都在压缩文件里 test目录下有行情的demo,交易部分的API还没完全做好,可以连上前置和登录 这个java接口算是预览版吧,java与ctp api通信用的是Bridj,基于jni,现在还有不少的bridj的代码暴露在调用环节中,以后会慢慢隐藏掉。 选Bridj的原因是比jni省事
    2022-07-27 01:38:34下载
    积分:1
  • 学生注册系统
    开发一个软件应用程序,支持人力资源的特定于应用程序的自动化在anintranet特定于一个公司,允许集成所有属于该组织的雇员。跟踪所有的相关部门,组织如营销、发展等使组织的人力资源更新员工只要有一个细节改变员工档案与组织。将字符串上员工的具体建议,让他们自由地发布他们的需求人力资源从而使组织更具体的关于维护组织
    2022-01-22 08:16:03下载
    积分:1
  • 蓝桥杯Java考试
    部分蓝桥杯考试的题目,拿来练练,挺好的。 都是经典算法啊
    2022-02-10 13:24:49下载
    积分:1
  • Java小程序 Personal Information Manager
    这项任务涉及到简单的个人信息管理系统,可以处理4种物品的创造:做项目,笔记,约会和接触。每一种物品的详细描述如下。任务要求你创建每个项目类型的类,每个类扩展,为您提供一个抽象基类。除了创建四个类,你需要创建一个管理类,支持一些简单的如何创建和管理基于文本的命令设计。看到代码封装专部分java.html 1
    2022-02-14 15:59:13下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载