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

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

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

代码说明:

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

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

发表评论

0 个回复

  • 寻仙体验服
    java写的寻仙,适用于单机版本, Java实现的FTP连接与数据浏览程序,实现实例化可操作的窗口。  部分源代码摘录:  ftpClient = new FtpClient(); //实例化FtpClient对象  请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
    2023-03-19 19:30:03下载
    积分:1
  • 使用重新传输的数据包的重新排序
    摘要TCP 的大多数 standardimplementations 表现不佳时的数据包进行重新排序。在本文,我们提出保持较高的吞吐量 whenreordering 发生,然而,当数据包重新排序不会发生,是 friendlyto 其他版本的 TCP 的 TCP 的新版本。拟议的 TCP 变种或 TCP 公关,不依赖 onduplicate 确认,以便检测数据包丢失。相反,转交了计时器 aremaintained 以跟踪多久前的数据包。相应承认尚未到来和经过的时间,因为数据包被送大于给定的阈值,该数据包假设的情况下丢失了。由于 TCP 公关不依赖于重复确认,包乱序行为 (includingout 或订单确认) 具有对 TCP 公关性能没有影响。由于使用的调度算法,不同的 packetsizes 和抵达时间可能会导致进入一个单一接口上的数据包的重新排序。而包乱序的确切原因在于细节的调度算法,一个更普遍的原因是 parallelpaths 被用于经济的原因 ;它是便宜打造 multiplemoderate 速度比非常高速的单个路径的路径。Seekingthis 提高成本效率的结果是数据包有时可能会因此而重新排序。TCP PR 是传输协议兼容多径路由,因此它不会限制效率在较低层驱动器。< 跨风格 ="字体系列:"">
    2022-03-05 08:47:28下载
    积分:1
  • 熵图像在java
    DFSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSDGGFF
    2022-03-26 18:31:21下载
    积分:1
  • JAVA超市商品管理系统
    应用背景 2.1.1. 用户管理,合法用户许可访问。其功能主要包括合法的用户可以进行信息的查询,添加,修改以及删除等可以改变数据内容的操作。 2.1.2. 信息录入,包括记录的追加和插入。此功能必须是合法的用户进行登录后才能进行的操作。用户可以从编辑菜单下找到添加信息的功能,同时进行数据的录入操作。是数据能够进入存储到数据库系统。 2.1.3. 信息删除功能。此功能必须是合法的用户进行登录后才能进行的操作。用户必须合法登录之后才能进入到编辑功能中招到该项删除功能并删除数据。 2.1.4. 信息修改。此功能必须是合法的用户进行登录后才能进行的操作。用户必须合法登录后才能在编辑功能中找到修改数据的功能并进行各项数据的修改。 2.1.5. 信息排序和查询。此项功能不需要进行合法的登录就能操作。查询功能包括了两种查询方式,其分别是按姓名查询,按电话号码查询。因为是同学通讯录管理,所以使用的排序功能在数据库中就直接完成了,就没有必要再另外写排序功能了,此排序时按照编辑进行排序的,考虑到本身每个班级的人数就不会太多,所以在数据显示时就是直接完成了排序工作后显示的。 2.1.6. 数据的导入/导出。此项功能不需要进行合法的登录就能操作。进行数据导入时必须把原有的数据表中的数据全部删除才能进行数据的导入。导出数据必须是在数据表中有数据时才能进行数据的导出。 2.1.7.
    2022-09-30 01:40:03下载
    积分:1
  • jsp+sql 宿舍管理系统
    资源描述通过jsp与sql的关联实现的宿舍管理,功能有登记迁入迁出人员。以及宿舍管理员账号,等多种功能
    2022-01-26 15:03:44下载
    积分:1
  • java,JavaScript,C、C++、VB、ASP、PHP、Python、Delphi、目的,帕斯卡
    Java标签Java,SSD1,练习,实用测验,icarnegie材料,多选
    2022-10-25 16:05:12下载
    积分:1
  • bookstore完整的JSP应用项目
    本系统是一个完整的JSP应用项目,合适有初步JSP编程经验的朋友们提高和学习之用。软件开发主要是思路和结构,本系统对这方面可能有参考作用。本系统含全套源码,合适朋友们在此基础上举一反三结合实际开发出优秀的JSP应用系统。欢迎朋友们指正、批评。
    2022-01-26 19:43:45下载
    积分:1
  • JAVA Jstock Tools
    资源描述/*  * To change this license header, choose License Headers in Project Properties.  * To change this template file, choose Tools | Templates  * and open the template in the editor.  */
    2022-03-17 00:40:49下载
    积分:1
  • Java设计模式的代码架构
    23种主要的JAVA设计模式的基本架构,大部分都包含在里面了,学习设计模式的朋友可以下来看看。
    2022-12-12 20:45:03下载
    积分:1
  • andriod 远程视频即时通话,并控制遥控小车
    资源描述andriod 远程视频即时通话,主动拨通被叫方,并通过视频界面方向键,控制遥控小车,实现远程实时通话,远程巡视,远程陪伴
    2022-01-24 09:17:35下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载