2015年5月18日
Hungary（匈牙利算法）——二分图最大匹配
摘要： 在复习匈牙利算法的时候，发现这么一篇介绍匈牙利算法的文章，非常通俗易懂，所以就借鉴过来了。 复杂度：邻接矩阵：O（v^3）邻接表：O（V*E） 附上链接：趣写算法系列之--匈牙利算法 下面就附上代码吧： int maxn;//maxn 为x、y集合的最大顶点数int xmatch[max... 阅读全文
posted @ 2015-05-18 09:46 辰曦~文若 阅读(211) 评论(0) 推荐(0)