个性化阅读
专注于IT技术分析

标签:Hopcroft–Karp最大匹配算法

Hopcroft–Karp最大匹配算法S1(简介)-srcmini
数据结构

Hopcroft–Karp最大匹配算法S1(简介)

半瓶木阅读(1438)评论(0)赞(0)

一个匹配项二部图是一组边的选择方式, 没有两个边共享一个端点。最大匹配是最大大小(最大边数)的匹配。在最大匹配中, 如果添加了任何边缘, 则不再是匹配。给定的二分图可能有多个以上的最大匹配项。 我们已经讨论了最大匹配和基于福特富尔克森的最大...