2020年5月10日
二分图匹配(最大匹配：匈牙利算法)
摘要： 本文首发于 "摸鱼世界 www.moyujiang.com" 前言 前些时间康了一下染色法判定二分图的板子，那今天就来说说关于二分图的另外一个算法： 匈牙利算法。 相关芝士 "点击查看" 简单介绍一下概念。 二分图 ，就是能（把图中的点分为$U,V$两个集合，且图中的边只在$U,V$之间出现）的图。 阅读全文
posted @ 2020-05-10 13:13 摸鱼酱 阅读(339) 评论(0) 推荐(0) 编辑