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

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

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

代码说明:

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

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

发表评论

0 个回复

  • 基于SSH2的高校选课系统
    高校选课系统采用SSH框架。实现课程信息的具体管理,实现学生的注册功能,实现学生查看历史选课情况,实现学生选课功能,实现对选课学生信息的统计功能。该系统是一个基于B/S结构的Web项目,可以显著减轻教务人员的工作负担,大大提高工作效率,从而实现教务管理的数字化与网络化。使用MySql数据库进行数据存储。
    2022-08-12 14:15:48下载
    积分:1
  • 网上购物车
    该产品的最终用户是一个部门storewhere应用驻留在Web和管理员维护数据库。应用这是部署在部门商店willautomate是附加到客户数据库中的客户信息,该项目的细节
    2022-02-24 16:01:01下载
    积分:1
  • 神经网络源代码
    上帝原谅所有我们和谁是创建此代码和谁做一些改进或修改,然后他分享 1. 自适应线性神经元网络 模式识别 数字 0-9 的分类 2.反向传播网络 时间序列预测 太阳黑子的年度数量的预测 3. 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
    2022-03-09 16:44:36下载
    积分:1
  • 青春纪念册
         青春纪念册是基于Android 2.3系统以上的一款社交应用。它的核心功能是把普通相册的预览功能和通讯录的查看具体信息功能整合在了一起。用户在新建纪念册的时候能够移动照片自定义当前页的相片组合风格和皮肤,大大增加了趣味性和互动性,这是平常的普通相册不具备的。点击照片进入可编辑头像,姓名,电话,QQ,邮箱等具体信息。我们还给相片添加了相框和美化效果。查看建立好的纪念册,在某一张照片的具体信息页,我们可以拨打电话、登录QQ、发送邮件问候一下昔日的老朋友。登录我们的服务器,可以把编辑的信息备份到云端。还可以从云端下载更多壁纸和相框,还有更多关于青春的故事。我们还有一个社交平台,可以通过这个平台和朋友之间分享照片和心情状态。
    2022-04-27 01:16:38下载
    积分:1
  • java的图片分割软件
    java开发的图片分割软件源代码 可将用户指定图片分成3x3个块 jre7下运行通过
    2022-08-11 11:01:46下载
    积分:1
  • adnroid加载Gif
    这个是加载Gif的实例 在该程序中android可以加载Gif动画实现了循环播放实现了图片与Gif之间的切换没有自定义VIew 所以普通的文件也可以加载 希望对大家有用 谢谢大家
    2022-03-15 13:38:59下载
    积分:1
  • 基于zk+weblogic+webservice的论坛小系统
    基于zk+weblogic+webservice的论坛小系统,麻雀虽小,五脏俱全。运行环境为weblogic10+tomcat7,Discuss发布到weblogic,Discussclient发布到tomcat7。祝君学业有成!
    2022-03-10 00:11:57下载
    积分:1
  • 学生选课系统登陆界面源代码
    应用背景通过学生选课系统实现对个院系的选修课程进行第一时间的发布,学生和主教老师能在第一时间里获取选修课程的安排。从而建造一种现代化的办学环境。关键技术随着科学技术的不断提高,计算机科学日渐成熟,其强大的功能已为人们深刻认识,它已进入人类社会的各个领域并发挥着越来越重要的作用。  作为计算机应用的一部分,使用计算机对选课信息进行管理,有着手工管理所无法比拟的优点,例如:检索迅速、查找方便、可靠性高、存储量大、保密性好、寿命长、成本低等。这些优点能够极大地提高人事劳资管理的效率,也是企业的科学化、正规化管理,与世界接轨的重要条件
    2023-03-06 15:10:02下载
    积分: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
  • 基于Android的英语学习系统
    详细设计要求  用eclipse +sqlte功能:离线查询  在线查询  汉翻译  英翻汉   在线翻译  不要求网站的  用API 离线翻译  要下载字库  字库单词容量最好在2万左右英语翻汉语 在输入单词前2个字母可以自动实现字库内所有相关单词显示      &n
    2022-02-02 12:36:58下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载