每日算法 — 使用java实现KM算法：二分图最大权匹配与任务分配最优解
引言 在任务分配、资源调度、婚姻匹配等场景中，我们常常需要将两组实体进行配对，使得总收益最大或总成本最小。当配对存在不同的权重时，匈牙利算法的扩展——KM...
标签： 二分图
每日算法 — 使用java实现Hopcroft-Karp：二分图最大匹配的分层BFS优化
算法概述 Hopcroft-Karp算法是解决二分图最大匹配问题的经典算法，由John Hopcroft和Richard...
每日算法 — 使用java实现匈牙利算法：二分图最大匹配与任务分配
匈牙利算法（Hungarian Algorithm）是求解二分图最大匹配问题的经典算法，由匈牙利数学家Edmonds于1965年提出。该算法基于增广路（Augmenting...
每日算法 — 使用java实现二分图判定：BFS染色与奇环检测
问题描述 二分图（Bipartite...
