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

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

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

代码说明:

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

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

发表评论

0 个回复

  • Java疯狂讲义源码
    是下载的Java疯狂讲义的源码,其中有详细的每节课的代码资料,并且有课后习题以及后面项目的源码,相信通过这里面的源码资料,大家可以更好的理解Java疯狂讲义,希望能够对大家有所帮助!
    2022-01-26 05:09:33下载
    积分:1
  • Huffman编码 java
    public class HuffmanTree                                   //Huffman树 {     private int leafNum;                                   //叶子结点个数     private TriElement[] huftree;                          //Huffman树的结点数组             public HuffmanTree(int[] weight)                       //构造指定权值集合的Huffman树
    2022-02-06 18:12:17下载
    积分:1
  • Recommended Exercise 2
    A debugger is a powerful tool that professional software developers rely on to locate errors in programs. The ability to view the contents of variables at various points in a program"s execution is a typical feature of debuggers. This feature makes a debugger especially useful when locating errors relating to the use of pointers.
    2022-02-07 14:54:40下载
    积分:1
  • 猜数游戏啊
    一个猜数游戏,键盘输入一个数,与你在程序中设计的数对比,然后输出结果,aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
    2022-02-10 05:08:34下载
    积分:1
  • 订货管理系统
    基于eclipse编写的一款订货管理系统软件,包含预定管理,宾客开单,消费管理,宾客结算,仓库管理,商品管理,系统管理等几个大模块。
    2022-01-25 20:57:24下载
    积分:1
  • Qiongyou利用了分类型的listview有slidingmenu viewpagerindicator等多个框架
    资源描述 这是一款市面上很流行的软件应用,里面用到了很多第三方框架,利用了分类型的listview 很多东西在其他的应用中都可以用到,有下拉刷新,上拉加载更多,以及日历的编写,分享功能和百度地图的引用,有评论和反馈
    2022-12-11 12:15:05下载
    积分:1
  • 员工考勤系统
    功能介绍:登陆用户分为管理员,和普通员工。管理员可以管理员工信息,管理部门信息,修改工资,修改加班费用和惩罚费用,设置考勤时间,可以查询工资 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
    2022-07-04 02:09:31下载
    积分:1
  • 监控系统的网络服务
    安全问题的产生是因为网络可以连接,没有相互信任的组织。安全威胁计算机系统分成四类:Ø篡改:信息包括程序
    2022-03-04 02:11:51下载
    积分:1
  • 基本的图书馆系统
    一个基本的图书馆系统,来帮助问题,投 amd 施加相应的罚款如果招致。项目涉及图书馆管理规定向其成员提供阅览服务。任何人都可以成为通过填写订明的窗体库的成员。他们可以买到这本书发出,以便他们驾驶室带红磡并使其恢复。1.1 宗旨:-此应用程序的目的如下:• 是图书馆自动化的软件。它提供以下设施的 •接线员:• 可以输入有关的某一本书的详细信息。• 可以向成员提供会员。管理员:• 可以读取和写入任何信息成员。• 可以更新、 创建、 删除的记录会员根据要求和实施途径
    2022-08-18 20:38:57下载
    积分:1
  • 蓝牙聊天房间
    应用背景这个应用程序是为那些不拥有 wifi 所有的时间和需要与每个其他人保持联系的人 关键技术这个应用程序是包括 java 技能和也和我的团队对它有很多时间,所以请分享和享受这些应用程序
    2022-05-21 10:10:39下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载