2022年2月10日
匈牙利算法求二分图最大匹配
摘要： 给定一个二分图，其中左半部包含 n1 个点（编号 1∼n1），右半部包含 n2 个点（编号 1∼n2），二分图共包含 m 条边。 数据保证任意一条边的两个端点都不可能在同一部分中。 请你求出二分图的最大匹配数。 二分图的匹配：给定一个二分图 G，在 G 的一个子图 M 中，M 的边集 {E} 中的任 阅读全文
posted @ 2022-02-10 11:50 Avarice_Zhao 阅读(39) 评论(0) 推荐(0) 编辑