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

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

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

代码说明:

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

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

发表评论

0 个回复

  • The Shortest Circuit of a Non-Oriented Graph
    package Extend_Floyd; import java.io.*; import java.util.Scanner; public class Extend_Floyd {  /**   * @param args   */  static final int INF=666666666;//注意INF可能溢出,慎用!    static final int MAXN=100+10;  static int nnum,mnum,cnt,minn;   static int path[],fa[][],cur[][],dist[][];  static void init()   {    path = new int[MAXN+1];   fa = new int[MAXN+1][MAXN+1];   cur = new int[MAXN+1][MAXN+1];   dist = new int[MAXN+1][MAXN+1];   for(int i=1;i
    2022-09-18 01:15:03下载
    积分:1
  • java 语言实现excel表格的合并
    此程序可以在很短的时间内完成对大型excel表格的合并,没有错误,准确率高,效率高,在人们可以接受的范围内,此代码在本人仔细演算过,没有问题
    2022-02-04 16:29:28下载
    积分:1
  • FTP上传与下载
    程序说明本程序没有使用数据库,导入项目以后不需要再对数据库进行配置就可以启动运行。项目启动文件为src/com/lzw/ftp/FTP_Client_Frame.java。操作流程运行程序,打开程序主界面,如图1所示。输入FTP地址、用户名及密码,单击“连接”按钮,连接FTP服务器。如果Ftp服务器支持匿名登录,选中匿名即可进行匿名登录。在“文件”/“FTP站点管理”菜单中可添加FTP站点,以便以后连接使用。在“本地”菜单中可对本地资源进行上传、重命名、删除等操作。在“远程”菜单中可对FTP文件夹中的资源进行上传、重命名、删除等操作。在界面下方有三个选项卡,分别记录当前下载文件、已上传文件及已下载文件。在队列选项卡中,可对当前正在下载的任务进行暂停、删除、清空、上下移动等操作。
    2022-02-14 20:54:48下载
    积分:1
  • 网店商城电子商务系统java
    BIZOSS-B2C是脱胎于贞龙B2B大型平台的网上商城系统、网上商店系统、网上购物系统的企业级B2C电子商务解决方案。系统设置:这里包含了网店的常用功能和全局配置的开关。包括 商店设置 、支付方式和配送方式 、邮件服务器设置、地区列表、友情链接、自定义导航栏、站点地图。商品管理:网店展示商品的核心。其中包括了 商品分类、商品类型、商品品牌、商品回收站、商品上下架等一些设置。促销管理:这
    2023-05-12 07:00:02下载
    积分:1
  • 无线传感器网络故障节点恢复算法
    故障节点恢复算法用于提高无线传感器网络的生命周期时,某些传感器节点的关闭,由于能量消耗,硬件故障,环境条件等。该算法是基于等级扩散算法结合遗传算法。的FNR算法创建一个使用级扩散算法的路由表,并使用遗传算法替换的传感器节点时不发挥作用的传感器节点的数目。该算法可导致传感器节点更换更少,更重复使用的路由路径。
    2022-05-23 21:27:11下载
    积分:1
  • JAVA串口上位机源码
    资源描述用swing实现的界面,通过Java外部comm.jar包实现的串口功能,运行流畅,代码耦合性小,上传上来希望和大家共同分享!
    2023-04-30 19:15:03下载
    积分:1
  • tts中文朗读
    TTS,java 语音 朗读,有源码和实例,可以直接运行看效果-TTS, java Speech
    2022-03-20 00:07:55下载
    积分:1
  • WebCollector-master
    应用背景WebCollector is an open source web crawler framework based on Java.It provides some simple interfaces for crawling the Web,you can setup a multi-threaded web crawler in less than 5 minutes.关键技术WebCollector致力于维护一个稳定、可扩的爬虫内核,源码中集成了Jsoup,可进行精准的网页解析;便于开发者学习并进行开发。内核具有健壮的扩展性,用户可以在此基础上开发自己想要的爬虫。
    2022-03-04 18:18:47下载
    积分:1
  • java学习基础
    资源描述java学习基础,一个大二学生学习时,自己编的代码,因为想要赚一个CF币,查看一个源代码,所以上传此代码,希望可以通过审核,让我看到想要看的代码
    2022-01-24 16:18:31下载
    积分:1
  • 登录页面Struts的第四部分
    登录页面Struts的第四部分
    2023-08-20 16:45:03下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载