计算二分图最大匹配的Hopcroft-Karp算法-[1973年原始论文, 附翻译的中文版].
A n^2.5 algorithm for maximum matchings in bipartite graphs-[英文版, John E. Hopcroft & Richard M. Karp] A n^2.5 algorithm for maximum matchings in bipartite graphs-[中文版, John E. Hopcroft & Richard M. Karp] Hopcroft-Karp是计算二分图最大匹配的最快算法(根据《算法导论》第二版;但维基百科说有理论上更快的算法,不过实际效果不如Hopcroft-Karp,因为实际的图多为稀疏的,更快算法对稠密的图效果会更好)。 算法发表于1973年,附带翻译的中文版。 本人邮箱:xionghuaidong@163.com
推荐下载
-
C二分查找算法.rar
C 二分查找算法源码实例,编写程序对数据序列采用二分查找法和顺序查找法查找元素的下标,要求使用类模板实现(其中二分法查找算法要求用递归实现,给定数据序列有序)。
12 2020-07-21 -
二分搜索算法实现
请大家积极的来我这儿下载,本资源是对二分搜索算法的实现,java语言编写。大家要是觉得我的资源好,多来我家下载,有什么建议多提出来,大家共同进步。
38 2019-01-03 -
二分搜索算法代码
小算法,感觉还是可以的,对于初学算法的朋友应该有用的,喜欢的朋友顶一下
12 2021-01-17 -
论文研究Kruskal算法的一种改进二分Kruskal算法.pdf
Kruskal算法的一种改进--二分Kruskal算法,黄荣明,,最小生成树是数据结构中图的一个重要部分,它有许多重要的实际应用。如何方便快捷地找到最小生成树,具有极其重要的现实经济意义
16 2020-07-24 -
串的最大匹配算法.rar
串的最大匹配算法.rar
40 2018-12-26 -
论文研究用二分图实现数据发布的隐私保护.pdf
基于表存储而发布的数据虽然可以实现隐私保护,但是由于表中记录相互独立,使得个体间的关联信息在发布中缺失,影响发布数据的效用。提出采用二分图的形式对数据进行发布,将顶点划分为两类,把带有标签的顶点按聚类
10 2020-08-29 -
改进的Delaunay三角剖分二分算法
改进的Delaunay三角剖分二分算法,张恒发,张传林,论文对点集Delaunay三角剖分进行研究,并提出改进的二分算法。与经典分治算法相比,改进的二分算法提高了Delaunay三角剖分的速度,减�
17 2020-05-22 -
实现二分查找的完美算法c++
实现二分查找的完美算法 c++ 带有测试代码,和测试例子
30 2018-12-20 -
PHP实现的二分查找算法实例分析
主要介绍了PHP实现的二分查找算法,结合实例形式分析了二分查找算法的原理与循环、递归等实现技巧,需要的朋友可以参考下
7 2020-10-31 -
PHP二分查找算法的实现方法示例
主要介绍了PHP二分查找算法的实现方法,简单分析了二分查找算法的原理,并结合具体实例形式给出了php基于循环与递归两种方法实现二分查找的相关操作技巧,需要的朋友可以参考下
14 2020-10-31
用户评论