标签：分层BFS

AI算法

每日算法 — 使用java实现Hopcroft-Karp：二分图最大匹配的分层BFS优化

引言二分图最大匹配是图论中的经典问题，在任务分配、资源调度、推荐系统等领域有广泛应用。匈牙利算法是基础的 O(VE) 解法，而 Hopcroft-Karp 算法通过分层 BFS + 多路 DFS...