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

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

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

代码说明:

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

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

发表评论

0 个回复

  • Java实现的可以批量执行脚本的代码
    实现了一个执行命令行脚本的类,通过这个类可以实现执行一系列脚本命令,比如Windows cmd支持的命令,ftp的命令,一些其他远程shell的命令,通过批量执行命令实现一些自动化操作。
    2023-06-22 05:15:03下载
    积分:1
  • 医院管理
    项目是为创造独特的产品、 服务或结果采取的临时性努力。项目的临时性质指示项目已有明确的开始和结束。当取得了该项目的目标或项目终止一个项目是为创造独特的产品,服务或结果的临时性努力。项目的临时性质表明,一个项目有一个明确的开始和结束。年底达到项目的目标已经达到,或者当项目被终止,因为它的目标将不会或不能得到满足,或当需要对项目不再存在的时候。如果客户端(客户,赞助商,或冠军)希望终止该项目一期工程也被终止。暂时并不一定意味着该项目的持续时间短。它指的是该项目的参与和它的寿命。临时通常不适用的产品,服务,或导致由项目创建的;大多数项目都承诺创造一个持久的结果。例如,在进行一个项目建立一个国家纪念碑将创建一个结果预计将持续数个世纪。项目也可以具有远活得比项目本身的社会,经济和环境的影响。每个项目都创建了一个独特的产品,服务或成果。该项目的成果可以是有形的或无形的。虽然重复的元素可能会出现在某些项目可交付成果和活动,这种重复不会改变项目工作的根本,独特的特点。例如,办公楼可以用相同或类似的材料,并通过相同或不同的看法来构造。然而,每一个建设项目,仍然具有独特的不同的位置,不同的设计,不同的环境和情况下,不同的利益相关者,等等。
    2022-01-26 01:45:50下载
    积分:1
  • java 宾馆管理系统
    java开发的宾馆管理系统,数据库用的是mysql里面有配置文档,可以根据这个进行配置
    2022-03-21 16:02:03下载
    积分:1
  • teste teste teste
    XCDSCSC公司
    2022-08-16 12:14:01下载
    积分:1
  • 手机控制PC端PPT源码
      @Override     public void onCreate(Bundle savedInstanceState) {         super.onCreate(savedInstanceState);         setContentView(R.layout.main);                  try { //sock = new Socket(InetAddress.getByName("125.71.69.199"),2011);         sock = new Socket(InetAddress.getByName("192.168.11.254"),8080);         请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
    2023-02-21 02:20:03下载
    积分:1
  • 天气报告图表 Java
    翻译 maninwest@Codeforge 作者:shashi shankar singh@CodeProject此项目描述了如何根据日期和时间显示特定位置的天气报告的单线图Step 1首先,我们需要获取日期和位置的天气报告。例如,我们想知道伦敦2014 年 12 月 31 日的天气情况。 伦敦机场的 Weather Underground Server 可以帮助我们按日期和位置获得天气信息。 如何获取?www.wunderground.com 可以提供数据。请求的 URL 是http://www.wunderground.com/history/airport/AAAA/YYYY/MM/DD/DailyHistory.html?HideSpecis=1&format=1 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
    2022-07-03 06:06:32下载
    积分:1
  • Chikat-9.4.1 Windows 32bit 示例代码
    Chikat-9.4.1  Windows 32bit 示例代码 Java POP3/SMTP email library. SMTP client for sending email. POP3 client for reading email. Works with Exchange Server (all versions) Works with all POP3 / SMTP servers Supports POP3 and SMTP SSL/TLS connections.
    2022-02-12 17:56:14下载
    积分:1
  • 俄罗斯方块
    学习JAVA期间跟着老师写的俄罗斯方块!基本实现了俄罗斯方块的功能了...满格会销行,销行会加分...
    2023-06-18 06:15:03下载
    积分:1
  • 酒店管理系统
    一种易于操作用户友好的价格低廉的软件,致力于满足所有的要求来管理大、 中、 小型规模的酒店。酒店管理系统是宾馆的软件的一个领先为完整的管理您 ;它可以很好地管理接待、 餐厅、 库存和帐户。酒店管理软件提供了各种各样的记录保存在酒店里像天书籍、 每日的商业书籍,OFI 制备和很多人需要更多自动功能。 该项目已被计划会有集中式存储数据库的分布式体系结构的视图。用于存储数据的应用,已规划。使用 MS SQL 服务器和所有用户界面的构造被设计成用 ASP.Net 技术。数据库连接计划使用"SQL 连接"的方法。最标准的安全和数据保护机制已获得一个大选择正确的使用。应用程序负责不同的模块和其关联的报表,根据适用的策略产生的和放转发由行政人员的标准。 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
    2022-11-23 23:25:03下载
    积分:1
  • 定时发送邮件小应用
    应用背景每天需定时取数据分析处理后,邮件发送给同事。取数据是执行sql数据语句导出为excel,然后再分析处理,以邮件形式发送。关键技术 jxl用于对excel操作,进行数据分析。 ojdbc用于mysqll数据库连接 mail用于邮件发送 timer用于定时
    2023-05-17 12:45:05下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载