二分图匹配——匈牙利算法和KM算法

二分图的概念二分图又称作二部图,是图论中的一种特殊模型。 设G=(V, E)是一个无向图。如果顶点集V可分割为两个互不相交的子集X和Y,并且图中每条边连接的两个顶点一个在X中,另一个在Y中,则称图G...
  • C20180630
  • C20180630
  • 2017年04月14日 20:41
  • 3061

二分图最大匹配---匈牙利算法BFS 实现

二分图指的是这样一种图,其所有顶点可以分成两个集合X和Y,其中X或Y中任意两个在同一集合中的点都不相连,所有的边关联在两个顶点中,恰好一个属于集合X,另一个属于集合Y。给定一个二分图G,M为G边集的一...
  • linhaiyun_ytdx
  • linhaiyun_ytdx
  • 2015年08月27日 11:00
  • 1338

二分图的最大匹配、完美匹配和匈牙利算法

二分图的最大匹配、完美匹配和匈牙利算法 2013-08-01Algorithms二分图匹配, 图论, 算法 这篇文章讲无权二分图(unweighted bipartite graph)的最...
  • pi9nc
  • pi9nc
  • 2013年09月20日 15:38
  • 62853

匈牙利算法及二分图知识专题讲解

  • 2010年05月07日 15:59
  • 217KB
  • 下载

二分图完备匹配(匈牙利算法)

  • 2010年01月12日 10:45
  • 2KB
  • 下载

用匈牙利算法求二分图的最大匹配

  • 2011年08月08日 08:29
  • 1.05MB
  • 下载

二分图之最大匹配(匈牙利算法)

什么是二分图,什么是二分图的最大匹配,这些定义我就不讲了,网上随便都找得到。二分图的最大匹配有两种求法,第一种是最大流(我在此假设读者已有网络流的知识);第二种就是我现在要讲的匈牙利算法。这个算法说白...
  • yibcs
  • yibcs
  • 2012年09月18日 20:22
  • 478

PKU 2584 - T-Shirt Gumbo (二分图最大匹配 & 匈牙利算法 | 最大流 & EK)

题意 给出一个人能穿的型号和每个型号衣服的多少,求能不能每个人恰好分配到一件。 思路 第一次先用最大流写了一下,然后就试试最大匹配。 最大匹配就是把n件相同的衣服拆成一...
  • u014247806
  • u014247806
  • 2014年10月09日 20:01
  • 605

【暑期训练三】晴天系列—G题(二分图最大匹配之匈牙利算法)

1918: G Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 350  Solved: 82 SubmitStatusWeb Board Des...
  • better_space
  • better_space
  • 2016年08月17日 19:47
  • 254

HDU 2063 (二分图匹配问题 匈牙利算法 13.11.05)

过山车 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Subm...
  • u010487433
  • u010487433
  • 2013年11月06日 00:16
  • 977
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:二分图匈牙利算法
举报原因:
原因补充:

(最多只允许输入30个字)