2025年8月24日
二分图匹配算法学习笔记
摘要： 二分图是一种特殊的图模型，它可以分成两组互不相交的子集，子集内部没有任何直接连边。 判断二分图比较简单，直接黑白染色即可，若有没有矛盾，就是二分图，否则不是。 现在给出一些定义： 匹配：给定一个二分图 \(G\)，在 \(G\) 的一个子图 \(M\) 中，\(M\) 的边集 \({E}\) 中的任 阅读全文
posted @ 2025-08-24 16:35 hnczy 阅读(13) 评论(0) 推荐(0)