2024年7月4日
二分图最大匹配
摘要： 简介 二分图最大匹配是这样一个问题：给定图 \(G=(V,E)\)，存在点集 \(V_1,V_2\) 满足：\(V_1 \bigcap V_2 = \emptyset 且 V_1 \bigcup V_2=V 且\neg \exists u,v \in V_1 使 (u,v)\in E 且 \neg 阅读全文
posted @ 2024-07-04 16:50 Yaosicheng124 阅读(23) 评论(0) 推荐(0) 编辑