Loading

2021年9月10日
从匈牙利算法到带权带花树——详解对偶问题在图匹配上的应用
摘要： 从匈牙利算法到带权带花树——详解对偶问题在图匹配上的应用 友情提示：前往 github blog 可以获得更好的阅读体验 😃 引入 前些天看到了一个比较有趣的题目，需要用到一般图最大权匹配。可是我只会二分图最大匹配，甚至不会 KM 和带花树的原理，于是就进行了一个资料的搜，顺便增长一下板子库。然而 阅读全文
posted @ 2021-09-10 21:17 Potassium 阅读(413) 评论(1) 推荐(1) 编辑