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

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

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

代码说明:

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

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

发表评论


0 个回复

  • java初级教程例子源代码
    这个包含java初级教程的所有例子和源代码,非常适合初学者学习。 里面包括,坦克大战等jse的练手项目,希望对大家有帮助
    2022-06-13 23:02:06下载
    积分:1
  • html模本
    提供丰富多样的Html模板 function correctPNG() {     var arVersion = navigator.appVersion.split("MSIE")     var version = parseFloat(arVersion[1])     if ((version >= 5.5) && (document.body.filters))      {        for(var j=0; j
    2022-08-08 16:57:19下载
    积分:1
  • Liferay Vaadin甘特图
    应用背景我开始一个develloper青铜德20岁,我appris enorment EN UNE的éeccccccccccccccccccccccccccccccccccccdvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvv关键技术boulot verogejevniev vnzjdnj = qnJ + NFEJNZAL CAEJCANZCAJZNJZN ENVKZ 吗?ELLZE AAZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDD
    2022-04-16 11:53:54下载
    积分:1
  • java 实现 FP 增长算法
    它是实现频繁的数据挖掘和用于测试或与其他代码比较有用的 FP 增长
    2023-01-17 00:35:03下载
    积分:1
  • WebRTC应用程序
    应用背景WebRTC,名称源自网页实时通信(Web Real-Time Communication)的缩写,是一个支持网页浏览器进行实时语音对话或视频对话的技术,是谷歌2010年以6820万美元收购Global IP Solutions公司而获得的一项技术。关键技术 WebRTC的视频部分,包含采集、编解码(I420/VP8)、加密、媒体文件、图像处理、显示、网络传输与流控(RTP/RTCP)等功能。 声音处理针对音频数据进行处理,包括回声消除(AEC)、AECM(AEC Mobile)、自动增益(AGC)、降噪(NS)、静音检测(VAD)处理等功能,用来提升声音质量
    2022-01-25 15:57:45下载
    积分:1
  • JSMS图书馆
    应用背景送 ; ; ;  JSMs JSMS图书馆使用;有效。 ; ; ; ;关键技术Java J2SE核心Java,XML,网络,3G调制解调器,GSM & nbsp;
    2022-07-04 14:26:41下载
    积分:1
  • JSP在线测验项目
    jsp中的在线测验项目jsp中的在线测验项目jsp中的在线测验项目jsp中的在线测验项目jsp中的在线测验项目jsp中的在线测验项目jsp中的在线测验项目jsp中的在线测验项目jsp中的在线测验项目jsp中的在线测验项目
    2022-03-05 23:37:55下载
    积分:1
  • java生成答题卡
    java生成答题卡,通过ITXT  jar包生成并到处为WORD,包括表格,图片,段落,短句,等不同的格式,设置字体的大小,字体的颜色等等。
    2022-03-17 15:47:26下载
    积分:1
  • java_成绩管理系统
    使用java语言开发的成绩管理系统,内部包含数据库内容,数据库的存储和读取操作。 并包含文档具体的说明,和演示截图,以及在本地计算机的数据库创建方法
    2023-02-27 07:20:03下载
    积分:1
  • RC5基本实现
    此zip文件包含破解RC5密钥的Java小程序的源代码;
    2023-01-17 22:25:04下载
    积分:1
  • 696518资源总数
  • 105678会员总数
  • 22今日下载