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

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

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

代码说明:

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

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

发表评论

0 个回复

  • 人脸识别
    资源描述安卓的动态人脸识别 适用于安卓4.0及其以上系统 能动态的追踪人脸 识别成率准确率高 代码简单易懂 比较适合新手学习
    2022-06-01 08:55:55下载
    积分:1
  • 选课系统
    java选课系统具有学生端和管理员端package Student;import java.sql.*;import java.util.*;import java.awt.*;public  class MyJDBC{   private Connection con;   private Statement  st;   private String user,pass;   private ResultSet  set;   private String name; public MyJDBC() { open();    }
    2022-04-14 16:57:04下载
    积分:1
  • 任务管理器
    应用背景演示弹簧,AngularJS的添加,列表,优先任务,地位。它只是为了我的训练。你可以实现和提高它。关键技术 ;与Spring MVC后端,数据库是mysql,前端是HTML与AngularJS。
    2022-02-12 18:01:35下载
    积分:1
  • Java大型的商城网站,源!!!!
    不错的代码,可以学习。里面有xml解析,CVS报表格式导出,文件日志,json数据的传递等等,技术使用较多,对初学者会有体会。
    2023-01-14 05:50:03下载
    积分:1
  • 关于日期的计算和分析
    题目:构造一个日期类,要求具有如下功能:   1、能够推算“明天”的日期   2、能够打印出
    2022-03-20 23:35:48下载
    积分:1
  • gps地理定位
    安卓获取简单的安卓系统的定位服务,能够获得地理坐标信息,以及通过谷歌地图进行地理定位,是安卓教程中的一个简单的应用开发,适用于初学者来学习。
    2023-06-22 01:55:03下载
    积分:1
  • java编写的内容管理
    java编写的内容管理系统 值得一看 是一套基于JavaEE5和插件技术的、面向高端用户的网站内容管理软件,集内容规划、内容创作、内容编辑、内容审核、基于模板的内容发布等功能于一身,并提供互动组件、可视化专题、内容采集、内容检索、访问统计等扩展功能。
    2022-08-05 12:03:18下载
    积分:1
  • 上传 && 下载与 jsp
    Java 技术使您的工作,并在一个安全的计算环境中发挥。升级到最新的 Java 版本提高了您的系统安全,旧版本不包含最新的安全更新。 Java 允许您玩在线游戏、 与世界各地的人们聊天、 计算您的按揭利息,查看图像的 3D,只是,仅举几例。
    2022-02-04 18:12:52下载
    积分:1
  • 安卓智能地图SmartMap
    用百度api实现第三方api地图。实现定位,导航,公交线路,罗盘/跟踪模式。实现路况信息,天气,城市热度的查询,实现交通图和卫星图的切换。加入了离线地图包功能,能下载和查看。开启俯瞰平移缩放旋转等手势动作
    2022-06-14 07:39:42下载
    积分:1
  • jade有关代码
    是关于jade相关的代码,是能动态生成Agent到局域网的代码,这方面代码非常小
    2022-03-21 21:35:20下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载