2022年12月26日
二分图最大匹配-增广路匈牙利算法
摘要： 二分图最大匹配-增广路匈牙利算法 2022-12-25 作者：CZX ## 【二分图匹配问题】 **匹配：二分图中 任意两条边没有公共点的边集 ${M}$。** **也就是说在这个边集中，每个节点只连一条边。** 最大匹配问题： 1. 二分图：选尽量多的边，任意两条边均没有公共点。 2. 图中所有点都是匹配点，称为完美匹配。 若将点 阅读全文
posted @ 2022-12-26 10:22 l晨曦礼赞l 阅读(271) 评论(0) 推荐(0) 编辑