2018年8月17日
二分图匹配的几种实现
摘要： 二分图的最大匹配二分图的最大匹配有两种方法，匈牙利算法（KM算法）和最大流算法。 我们令现有二分图G(u,v)" role="presentation">G(u,v)G(u,v)最大流实质上是建模，因为你要匹配数最大，且一个点匹配上后就不能再匹配，所以我们设... 阅读全文
posted @ 2018-08-17 19:04 VictoryCzt 阅读(153) 评论(0) 推荐(0) 编辑