注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. 二分图匹配问题（匈牙利及KM算法）

  2. 资源为ppt格式，主要讲解匈牙利算法和KM算法等二分图匹配的问题

  3. 所属分类：其它

    • 发布日期：2009-05-15
    • 文件大小：379904
    • 提供者：coolkaka

  1. 经典二分匹配算法例子

  2. 二分图算法，应用匈牙利算法解决二分图，此方法在信息技术竞赛中的图论中会是比较常用的。

  3. 所属分类：其它

    • 发布日期：2009-06-12
    • 文件大小：966
    • 提供者：wpfhuzi

  1. 图的匹配 二分图 acm

  2. 过详细说明图论中的二分图匹配的思想，方法和经典应用是学习匹配问题的一个好的参考。。。。

  3. 所属分类：专业指导

    • 发布日期：2009-07-12
    • 文件大小：329728
    • 提供者：rains2008

  1. 二分图匹配 KM算法 匈牙利算法

  2. 二分图匹配，匈牙利算法和KM算法简介 二分图匹配，匈牙利算法和KM算法简介 二分图匹配，匈牙利算法和KM算法简介 二分图匹配，匈牙利算法和KM算法简介 二分图匹配，匈牙利算法和KM算法简介 用增广路求最大匹配(称作匈牙利算法，匈牙利数学家Edmonds于1965年提出) 算*廓： (1)置M为空 (2)找出一条增广路径P，通过取反操作获得更大的匹配M’代替M (3)重复(2)操作直到找不出增广路径为止

  3. 所属分类：其它

    • 发布日期：2009-07-27
    • 文件大小：432128
    • 提供者：prettyprince

  1. 浅析二分图匹配在信息学竞赛中的应用.doc

  2. 关于二分图匹配的东西，搞信息学竞赛的同学可以看看作为参考

  3. 所属分类：专业指导

    • 发布日期：2010-03-02
    • 文件大小：622592
    • 提供者：cshmilyc

  1. 二分图最大匹配及最大权匹配（km算法）

  2. 看过很多二分图匹配的ppt，感觉就这个说的最清楚了，是一个叫刘汝佳的人写的，百度搜了一下貌似挺牛逼的，不管那么多，对km算法还抓耳挠腮的同志可以看看这个。

  3. 所属分类：其它

  1. 浅析二分图匹配在信息学竞赛中的应用

  2. 本文通过对几道信息学竞赛题目的分析，举例说明了二分图匹配在信息学竞赛中的应用。

  3. 所属分类：专业指导

    • 发布日期：2011-06-27
    • 文件大小：619520
    • 提供者：pengchuyan815

  1. 匈牙利算法，二分图最大匹配

  2. 细讲匈牙利算法，从二分图最大匹配概念开始，到增广路径，以及算法思想及执行过程。附上染色法判断2分图与匈牙利算法参考代码

  3. 所属分类：C++

    • 发布日期：2012-02-19
    • 文件大小：69632
    • 提供者：maiyuetong

  1. 匈牙利法求二分图最大匹配

  2. 匈牙利法求二分图最大匹配，ACM竞赛培训上上老师给我们的资料，很有水平的资料。

  3. 所属分类：软件测试

    • 发布日期：2012-04-08
    • 文件大小：93184
    • 提供者：sco518

  1. 二分图PPT(匈牙利算法，KM算法详解)

  2. 本资源介绍了二分图，二分图的最大匹配，二分图的完备匹配，二分图的最佳匹配。 以及介绍了 匈牙利算法，KM算法的步骤。并且有详细的图解，方便理解。

  3. 所属分类：C/C++

    • 发布日期：2012-04-30
    • 文件大小：568320
    • 提供者：king_jensen

  1. 二部图概述（二分图，匹配，覆盖，KM算法）

  2. 二分图的最大匹配，匈牙利算法，最小点覆盖，DAG图的最小路径覆盖。二分图的最大独立集.二分图最优匹配.noi,acm,基础

  3. 所属分类：C/C++

    • 发布日期：2012-05-01
    • 文件大小：568320
    • 提供者：szbsxb

  1. 线性规划.网络流.二分图匹配

  2. 详细的介绍了线性规划.网络流.二分图匹配，还配有实例。

  3. 所属分类：C/C++

    • 发布日期：2012-06-09
    • 文件大小：410624
    • 提供者：hu18yuanwai

  1. 二分图最大匹配算法

  2. 这是自己写的二分图最大匹配算法，需要的可以看看。

  3. 所属分类：C/C++

    • 发布日期：2012-09-16
    • 文件大小：5120
    • 提供者：pallypally

  1. 二分图算法介绍 很不错

  2. 介绍二分图算法的资料，内容清晰易懂，每个主题从问题入手介绍。帮你掌握二分图算法思想，很不错！

  3. 所属分类：专业指导

    • 发布日期：2012-11-11
    • 文件大小：568320
    • 提供者：xishanxinyue

  1. 二分图算法

  2. 二分图算法，匈牙利算法的由来和解决方式。

  3. 所属分类：C++

    • 发布日期：2012-12-21
    • 文件大小：48128
    • 提供者：ofriendi

  1. 计算二分图最大匹配的Hopcroft-Karp算法-[1973年原始论文, 附翻译的中文版].

  2. 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是计算二分图最大匹配的最快算法（根据《算法导论》第二版；但维基百

  3. 所属分类：专业指导

    • 发布日期：2013-06-27
    • 文件大小：700416
    • 提供者：shoulea

  1. 二分图及其应用（ACM 算法）

  2. 这个课件讲述了二分匹配的基础知识，以及匈牙利算法(求二分图最大匹配)，同时还有如何求二分图的最大匹配和源代码！

  3. 所属分类：其它

    • 发布日期：2008-09-29
    • 文件大小：139264
    • 提供者：wutongye

  1. 二分图最大匹配算法

  2. 二分图指的是这样一种图，其所有顶点可以分成两个集合X和Y，其中X或Y中任意两个在同一集合中的点都不相连，所有的边关联在两个顶点中，恰好一个属于集合Ｘ，另一个属于集合Ｙ。给定一个二分图G，M为G边集的一个子集，如果M满足当中的任意两条边都不依附于同一个顶点，则称M是一个匹配。图中包含边数最多的匹配称为图的最大匹配。

  3. 所属分类：C++

    • 发布日期：2015-01-28
    • 文件大小：1024
    • 提供者：qq_25664835

  1. 二分图匹配

  2. 设G是一个图。如果存在VG的一个划分X，Y，使得G的任何一条边的一个端点在X中，另一个端点在Y中，则称G为二分图，记作G＝(X，Y，E)。如果G中X的每个顶点都与Y的每个顶点相邻，则称G为完全二分图。

  3. 所属分类：C/C++

    • 发布日期：2015-08-08
    • 文件大小：214016
    • 提供者：w144215160044

  1. 二分图完美匹配（匈牙利算法）

  2. /*******************二分图完美匹配（匈牙利算法）：************************** c语言实现 ，注释~~

  3. 所属分类：其它

    • 发布日期：2008-12-26
    • 文件大小：29696
    • 提供者：zhaopan6891
« 12 3 4 5 6 7 8 9 10 ... 16 »