AI算法 每日算法 — 使用java实现Hopcroft-Karp:二分图最大匹配的分层BFS优化 引言 二分图最大匹配是图论中的经典问题,在任务分配、资源调度、推荐系统等领域有广泛应用。匈牙利算法是基础的 O(VE) 解法,而 Hopcroft-Karp 算法通过分层 BFS + 多路 DFS...
AI算法 每日算法 — 使用java实现骨牌覆盖:二分图匹配与棋盘完美覆盖判定 问题背景 骨牌覆盖(Domino Tiling)是一个经典的组合数学问题:给定一个 $m \times n$ 的棋盘,能否用 $1 \times 2$...
AI算法 每日算法 — 使用java实现匈牙利算法:二分图最大匹配与任务分配 匈牙利算法(Hungarian Algorithm)是求解二分图最大匹配问题的经典算法,由匈牙利数学家Edmonds于1965年提出。该算法基于增广路(Augmenting...