2020年3月17日
算法：二分图最小点覆盖——Konig定理
摘要： 二分图的最小点覆盖，又是一个二分图中非常经典的问题。 阅读全文
posted @ 2020-03-17 15:41 000紫外线000 阅读(2082) 评论(1) 推荐(2)
算法：二分图最大匹配——匈牙利算法
摘要： 一想到二分图最大匹配，我就不禁想起那几个少年抢女朋友的故事，所以今天我就来说一下二分图匹配的解决方法——匈牙利算法。 阅读全文
posted @ 2020-03-17 10:47 000紫外线000 阅读(438) 评论(0) 推荐(0)