2024年7月4日
二分图匹配——从入门到入土
摘要： 基础知识 形式化定义： 二分图：G=(L,R,E)，满足 ∀(u,v)∈E 都有 u∈L,v∈R 或 u∈R,v∈L。 可知“图中没有长度为奇数的环”是这个图是二分图的充分必要条件。 图的匹配是一个 阅读全文
posted @ 2024-07-04 16:54 hhc0001 阅读(24) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示