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

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

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

代码说明:

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

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

发表评论

0 个回复

  • 物流管理系统,含源代码和使用手册
    资源描述 将系统的原程序拷贝到本地计算机后,去掉文件夹的只读属性,按照《安装配置说明书》内容完成配置后,便可在本地计算机上运行网站了。 物流信息网主要包括前台和后台两部分,前台为会员注册及信息浏览,后台主要是信息管理界面。 会员注册 用户以会员的身份登录之后才能搜索及查看相应的物流信息。所以用户一定要先进行会员注册。
    2022-03-21 13:45:44下载
    积分:1
  • 可计算带表达式计算器
    自己想的括号处理算法。对错误输入进行判断,包括除数为0,除数是表达式而结果为0,输入括号不匹配,连续输入运算符等BUG,具备良好的操作界面和清零功能,并生成了.exe文件,在安装了jdk坏境的任何电脑上运行,简单方便。
    2022-11-03 07:10:03下载
    积分:1
  • 网络负载平衡
    网络负载平衡系统项目是一个 java 项目为计算机科学最后一年的学生感兴趣的发展中国家基于 java 网络相关的项目。你可以下载完整的源代码 Java 中的网络负载平衡项目。
    2022-03-03 01:41:51下载
    积分:1
  • 欧几里得算法
    欧几里德算法又称辗转相除法,用于计算两个正整数 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报 打分 发表评论 暂无评论
    2023-08-03 18:45:02下载
    积分:1
  • java项目 即时聊天系统
    java开发即时聊天系统,用户可以群聊、私聊、查询及修改个人信息、查询聊天记录,管理员可以对用户进行增加、删除、修改用户权限、查询用户信息等操作。还包括客户端与服务器端相关代码。
    2023-06-02 03:35:04下载
    积分:1
  • spring和ehcache注解整合
    资源描述项目中加入了注解缓存,方便使用。在所需要缓存的方法上面添加注解即可实现缓存。。ehcache.xml文件有详细说明。
    2022-02-02 03:04:36下载
    积分:1
  • 俄罗斯方块小程序
    应用背景This is a well developed java applet which runs the game of tetris what what what what what what what what what what what what what what what what what what what what what what what what what what what what what what what what what what what what what what what what what what what what what what what what what what what what what what what what what what what what what what what what what what what what what what关键技术This code demonstrates a good understanding of lots of key aspects of the java code hi hi hi hi hi hi hi hi t what what what what   hi hi hi hi hi h
    2022-12-09 12:35:03下载
    积分:1
  • 第三方登录
    这是一个第三方登录的demo 里面有详细的代码 一看便懂 希望能给大家解决一些问题 谢谢
    2022-06-03 15:47:04下载
    积分:1
  • tts中文朗读
    TTS,java 语音 朗读,有源码和实例,可以直接运行看效果-TTS, java Speech
    2022-03-20 00:07:55下载
    积分:1
  • java 中的神经网络简介
    神经网络在 java 中的介绍。 几个示例,说明如何模拟神经网络和解决这一方法的经典问题。
    2022-03-01 00:13:09下载
    积分:1
  • 696516资源总数
  • 106648会员总数
  • 8今日下载