最大基数匹配 资源专区

本专区汇聚了各类基于 最大基数匹配 开发的源码资源,共计 1 篇资源供开发者免费下载学习。

共找到 1 个资源
Java 1 积分

Java 实现的 Hopcroft-Karp 算法

Hopcroft — — 卡普算法是作为一种算法输入二部图,并生成作为输出最大基数匹配 — — 一套尽可能多尽可能边缘没有两个边缘份额的财产终结点。它运行在 O (|E|sqrt

Java Hopcroft-Karp 二分图匹配
0 0 查看详情