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

搜索资源列表

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

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

  3. 所属分类：其它

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

  1. ACM的标准程序(标程)(二分图匹配、数论、最大流、最佳匹配等)

  2. ACM的标准程序(标程)(二分图匹配、数论、最大流、最佳匹配 等)

  3. 所属分类：专业指导

    • 发布日期：2009-05-22
    • 文件大小：2097152
    • 提供者：lzhoufly

  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. 二分匹配匈牙利算法 c++

  2. 图论 二分图匹配匈牙利算法 ppt c++ 希望对大家有所帮助

  3. 所属分类：C++

    • 发布日期：2009-09-08
    • 文件大小：135168
    • 提供者：tcong8637228

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

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

  3. 所属分类：专业指导

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

  1. 二分图匹配及其运用.。。

  2. 二分图匹配及其运用二分图匹配及其运用二分图匹配及其运用二分图匹配及其运用

  3. 所属分类：专业指导

    • 发布日期：2010-03-29
    • 文件大小：359424
    • 提供者：irenekay

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

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

  3. 所属分类：其它

  1. 二分图匹配--刘汝佳

  2. 二分图匹配--刘汝佳-- 匈牙利算法--图论--最小点集覆盖

  3. 所属分类：其它

    • 发布日期：2010-08-31
    • 文件大小：246784
    • 提供者：posa88

  1. 二分图匹配的算法实现

  2. 二分图的算法实现 DFS-Edmonds BFS-Edmonds Hopcroft-Karp 二分图的Konig定理

  3. 所属分类：专业指导

    • 发布日期：2011-03-11
    • 文件大小：83968
    • 提供者：flyfish0851

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

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

  3. 所属分类：专业指导

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

  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++

    • 发布日期：2013-06-05
    • 文件大小：363520
    • 提供者：qingchunyixing

  1. 图匹配总结-二分图匹配

  2. 总结的非常全的ACM图论关于二分图的资料 代码很详细 图文并茂

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

    • 发布日期：2014-05-17
    • 文件大小：1019904
    • 提供者：water__er

  1. 二分图匹配

  2. 二分图 数据结构 二分图最佳匹配、带权匹配

  3. 所属分类：讲义

    • 发布日期：2015-06-03
    • 文件大小：1048576
    • 提供者：zhaoxiongwei111

  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. 求二分图最大匹配的匈牙利算法，是除了网络流方法的另一个高效算法，且编码简单通用。

  3. 所属分类：其它

    • 发布日期：2009-03-03
    • 文件大小：631
    • 提供者：ycd0826

  1. 二分图匹配实例代码及整理

  2. 主要介绍了二分图匹配实例代码及整理的相关资料,这里提供了三种方法包括匈牙利算法，KM算法，多重匹配，需要的朋友可以参考下

  3. 所属分类：其它

    • 发布日期：2020-08-29
    • 文件大小：40960
    • 提供者：weixin_38661100

  1. 二分图匹配实例代码及整理

  2. 二分图匹配实例代码及整理 1、匈牙利算法 HDU 1150 #include #include #include using namespace std; int m,n,k; int vis[105]; int mpt[105][105]; int use[105]; int hungary(int x) { for(int i=1;i<m;i++) { if(vis[i]==0&&mpt[x][i]==1) { vis[i]=1; if

  3. 所属分类：其它

    • 发布日期：2020-12-26
    • 文件大小：36864
    • 提供者：weixin_38695751
« 12 3 4 5 6 7 8 9 10 »