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

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

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

代码说明:

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

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

发表评论

0 个回复

  • Oracle 10g 指南配套源码
    资源描述Oracle 10g 开发指南配套源码,买的参考书配套的源代码,非常适合初学的入门者收藏。
    2023-04-04 01:30:03下载
    积分:1
  • JAVA CODE OF OFFLINE TEST FOR IIT-JEE
    在这个项目中,为IIT-JEE入学考试生成了一个离线测试。它可以用在辅导班上。他们可以提供CD给学生,这样学生可以轻松地进行考试。它是用java编写的。但它不需要任何JRE环境,因为环境是包中固有的;
    2022-03-16 22:09:16下载
    积分:1
  • Android 图像加载程序
    本项目旨在提供异步图像加载从电话画廊,缓存和显示的一个可重用工具。它最初基于费奥多尔弗拉索夫的项目和已被大大的重构和改善自那时以来。
    2022-03-16 12:22:19下载
    积分:1
  • 星际争霸
    星际争霸游戏,值得借鉴。java开发的星际争霸游戏,包括源代码java开发的星际争霸游戏。
    2022-01-23 10:59:06下载
    积分:1
  • 租房租赁系统
    应用背景是北大青鸟学士后单元项目,也是ssh的练手好项目,确实很好的,可以下载看看关键技术用了Hibernate,各种jsp,jsjson页面技术,运用SSH框架
    2022-02-07 11:05:26下载
    积分:1
  • sping+hibnater(mybatis) 框架
    应用背景这里整合分别采用了Hibernate和MyBatis两大持久层框架,Hibernate主要完成增删改功能和一些单一的对象查询功能,MyBatis 主要负责查询功能。所以在出来数据库方言的时候基本上没有什么问题,但唯一可能出现问题的就是在hibernate做添加操作生成主键策略的时候。因为我 们都知道hibernate的数据库本地方言会针对不同的数据库采用不同的主键生成策略。关键技术 这里整合分别采用了Hibernate和MyBatis两大持久层框架。Spring3.3 整合 Hibernate3、MyBatis3.2 配置多数据源/动态切换数据源
    2023-03-30 11:35:04下载
    积分: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
  • 内容导航布局
    资源描述IBM内容导航是任何企业内容管理(ECM)接口。创建一个插件是非常重要的,因为任何变化,以及没有足够的支持开发任何插件。所以,你必须创建一个插件。创建插件是不是一件容易的任务,所以在这个主题的教程是非常重要的
    2022-11-06 03:25:04下载
    积分:1
  • 监控系统的网络服务
    安全问题的产生是因为网络可以连接,没有相互信任的组织。安全威胁计算机系统分成四类:Ø篡改:信息包括程序
    2022-03-04 02:11:51下载
    积分:1
  • 北雨jsp商城系统eshop
    资源描述北雨jsp商城系统eshop,学习研究的不错材料
    2022-03-13 07:25:58下载
    积分:1
  • 696518资源总数
  • 105678会员总数
  • 22今日下载