2014年8月16日
POJ 之 1002 ：487-3279
摘要： 487-3279Time Limit: 2000MSMemory Limit: 65536KTotal Submissions: 242418Accepted: 42978DescriptionBusinesses like to have memorable telephone numbers. ... 阅读全文
posted @ 2014-08-16 20:39 我喜欢旅行 阅读(178) 评论(0) 推荐(0) 编辑
二分图的扩展
摘要： 下面给出关于二分图最大匹配的两个定理：1:最大匹配数 + 最大独立集 = n + m2:二分图的最小覆盖数 = 最大匹配数3:最小路径覆盖 = 最大独立集最大独立集是指求一个二分图中最大的一个点集,该点集内的点互不相连。最小顶点覆盖是指 在二分图中,用最少的点,让所有的边至少和一个点有关联。最小路径... 阅读全文
posted @ 2014-08-16 11:06 我喜欢旅行 阅读(249) 评论(0) 推荐(0) 编辑
二分图的学习：基础思路（杨）(剪辑版)
摘要： 剪辑其他网友朋友的博文，谢谢他了！匈牙利算法是解决寻找二分图最大匹配的。(一)预备知识 什么是二分图：二分图又称作二部图，是图论中的一种特殊模型。 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同 的顶点... 阅读全文
posted @ 2014-08-16 10:59 我喜欢旅行 阅读(306) 评论(0) 推荐(0) 编辑