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

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

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

代码说明:

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

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

发表评论

0 个回复

  • welcomewitpassword.html
    鱼仿真方法 系统必备组件、 目标和成果 系统必备组件:在开始本练习之前,您需要掌握以下内容: 类设计: 知识的属性和行为的对象 类设计: 知识创建类,作为变量和方法实现属性和对象的行为 面向对象编程: 通过正确注释你的代码文档类 的目标:这项任务旨在加强你的能力来表达产生类设计和测试他们在Java中,并记录他们使用注释。 的结果:通过成功地完成这项任务,你就会掌握了以下成果。
    2022-07-14 00:35:36下载
    积分:1
  • 在 java 中的视频 MotionTracking
    n 网络摄像机或视频,在他们周围绘制矩形。应用范围: 监控、 互动游戏、 运动用鼠标输入,等等,等等。在 Java 写。JMF 用于视频输入。C + + 会提高性能,但 Java 允许我在短时间内完成这项工程。
    2022-06-14 09:51:15下载
    积分:1
  • Atm 模拟器系统
    自动柜员机ATM 银行系统是一个银行应用程序开发,执行不同的银行服务,通过自动取款机。所有的职能包括定期的交易,如现金存款、 取款、 查询余额、 平衡语句、 储蓄账户和当前帐户 ;更改 PIN 号码,信用卡提款,等等。应用程序的设计维护包括 ATM 卡、 其类型的信用卡、 借记卡和通过 ATM 机中心与合作关系的银行业务服务的客户所做的交易记录的信息的各类客户的帐户信息。 存储的详细信息还包括各个中心的信息,和周围的 ATM 服务,帮助在每笔交易的 ATM 机,由有关的部门开展他们的业务客户关系维护。 目的 开发的应用程序被考虑到的版本的系统,提出了以内容和使用 oracle 9i 数据库作为集中数据库 oracle 触摸建造。整体银行 ATM 系统计划为的是作为数据库平台的分布式体系结构的格式。建议打算保持整个建筑成为浏览器 (IE、 火狐、 Chrome) 具体。 整体的 ATM 系统的主要功能是保持以下组件的完整性。 ATM 系统的一致性 ATM System 的完整性 所有的客户的的数据安全 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
    2023-08-15 13:10:04下载
    积分:1
  • Android中的menu应用
    Adroid中Menu的应用有三种,这里对OptionsMenu进行介绍。 在Activity_main.xml中放相关控件,在MainActivity.java中实现方法......
    2023-06-15 17:50:03下载
    积分:1
  • 专家门诊系统
    使用环境:MySQL,JDK 5.0,MyEclipse 6.5,Tomcat5.5Tomcat的8080端口可在tomcat conf server.xml 中调整:实施步骤:1. 在MY SQL中创建数据库hospital。把hospital.sql文件导入hospital中。2. 把工程导入到MyEclipse平台中:3. 在hospital工程中的src下的db包中有设置数据库连接的文件.4. 部署工程。5. 工程实施,通过 http://localhost:8080/hospital/ 访问。
    2022-03-18 01:16:27下载
    积分:1
  • Java实现的点对点短消息发送协议(smpp)开发包源码
    这个Java实现的点对点短消息发送协议(smpp)开发包源码作用是实现底层的网络通信功能 分析、拼写SMPP数据包 跟通信服务商之间的(移动、联通、电信。。。) 得获得这些服务商的许可才有用。
    2022-01-24 16:27:22下载
    积分:1
  • 在Java的Web浏览器
    这演示了如何构建在Java中一个简单的Web浏览器。  它可在我的Github上的帐户https://github.com/ComradeHadi/HadiBrowser
    2023-05-20 00:40:03下载
    积分:1
  • 迂棋马达加斯加游戏
    这是一个策略游戏的代码,“一种围棋游戏”,它的玩家数量随着时间的推移而减少。这个项目的目的是恢复人们对这个游戏的热情,让所有的法语国家都知道并与他人或电脑对抗。
    2022-04-10 01:58:45下载
    积分:1
  • web 应用程序的在线 dd
    我的这个项目,旨在创建集成的 web 应用程序可以访问的 独特的卡。这个想法是将金融功能添加到政府 aadhar 卡可以用于全国范围内交易。服务,如药品、 书籍和在线生成的需求草案和在线出票自动售货机的地铁列车还执行了,可以用该独特的身份证与关联的储蓄帐户。
    2022-01-25 16:40:08下载
    积分:1
  • Java界面
    应用背景这是一个简答的Java和MySQL连接查询的例子 ,通过在查询窗口输入查询语句来完成对数据库库的基本操作,对初学者来说是一个简单实用的例子关键技术和MySQL连接查询的例子 ,是数据库初学的一个小例子
    2022-08-17 22:10:23下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载